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20 72 3 0tcJ^i£tTV^-&, 

[0042] i^C3±3^ yfd^M 2 0 Col ^ 

[0043] J'<:^-ytmmm Oti, 

"15" . "mm" ^^}immx^ms^-y. "/" . 



(0/«/introduct ion) # (IEt/^M) 



(1) 



[0 044] ^LXm^mOit. ^^'J10A^i^±id 

^sjt^^i5'-y4otcffl^-ri>) s:«-r-&. zcot^. 

(^mmmxit. m3iz^^xo^j:s:mmm^'<^-yizts 
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ixn-h'OTc-rs. (xf-'yr4 07) , -eiof^. ;^>r 
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- yxT >f ^^OMMSo^ 0 ^ ^ V H ^ 6 0 0 
ffiMc^^^. i^(cll6 (b) H^-r^tzy-H "un 
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x\^h) -ktmLxM^RL. ^<^^. m^<7^mm'^^ 
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Jia^iHiKLT. 06 (f) lC7i^i-m;:5^y-K«1' 
C d LX^^^fifzmt ( f ) H^-r^^^7 7ti 

mmcwm^^^-ytLxm^^^fih. -t^h-h. m 
6(f) tc^-ri^^?^\ ^'<9-y&mm2oxh^ . 
tfz:P:mmm^^9~-y4 ovhhh, 
[00 5 5] iictc, nm0,^5 Qffzx*)nmm^tim 
mm^mtmi o^z-:>\,yxmmtt, 

[00 56] yr-ifi^tlX^'^ZtiX\'^^1cm<^tt 

xii. icmmcomm^cor^'izxti^x^r^^^-y^ 40 
mf>zmvj:<^x\ yr-iJut^^Lxmrn^nm^t 

<, u-^msoifi^jm-t^tt. 'mt^£'ox\'^hm^ 

(n>i^^m^Lx^-}]^t^o\,z'th. 
[0057] :i<nm^'m.h UTti. yr-i fVay'S^mt 
■thm^^zyr'i)Vr^^y9^^mLX'^^\^o-]^ 

x<r>m.'m^ht\izim^ (^v^ti^tjj-TWtit) srn 
mm'hXo\.zt£->x\^h. Mm^LxnhixtzMm^ 
mmttM^-m^mii^z^^, ^Km^zm-tmz-m 50 



1t^¥6-25942 1 

1 0 

mmx'u. nmmm^\::scmizi5i'r^^mm^:my 

-\^ii\^^ozti,zt^. 

[0058] mz. m^^8 0I>ZX ^ss-^^&StCOV^ 

r, m8^z^.'ryn~i--^-ht:^mLxmm't^. 

[0059] M-^^S Oti:. current-node^ , 1?^^^ 

m^}:^(ommi>zm^wm<^:scmy-\'i>zL (xf 

7*80 1 ) . current-pat ^, :i:S^i^i>'^•:S'->'^omii 

2) , 

[0 0 60] 'eco:S!:sy-Ki3J:t/W>'N*^-ytim^ 
^iit:^u^mz-w^-thi)^^-rmt (^.T^-yrs 

03) . —^"^S^a-fix current-pat i; current-node 
tij^-m-^^^t'^nmth (X7^'/7*8 04) o 
[006 1] X-r-yy'SOAitZ^iK^X-m'h^li. 

current-node$:c5Ct7):S:#y-KtlL (XT-'yrSO 

5) . ^<7)^k. sm^^i^-ym^^^i}-^mmt^ 

(Xrvr80 6) , 

[00 6 2] X'r ^yr 80 6iziiK-^xmW^9-ytm 
y-'i'^lhtit^ (Xr'vT-SO?) . ZCOXotrZLX 

T^y^rix-^f 2 4 0t^^^$ 
iifc*). ^)l»v^{i7r>fyut Ut9^^§ns, ^f^tc 

tfj^x^h. zcoj:of>zmmLx-muz:Sc^y-\'t 
^j:hi^iiMmmm^ . nm'^nmifz^. im:m(.z 

[006 3] tZbXXf-^yr807f)mT-tht. M 
-^^SOii. current-pat ^^(^M-W^^-yiZl {X 

mt (^rvr80 9) , 

[oo64]:my-vt^mtrz^m^^^yt. t 

[006 5] ^fc. ;;r-yr8 0 6t3t>v^rM>'>*^- 
y 0 iOJ^-^tiXf -y r 8 0 9 Ciitf , 
[006 6] ^^_bia;^f-yr8 0 3t;iJV^TIi^$il 

xf •y7•8 0 4^I^Dl^r- 
gcU'S^v^i^'&^i, current-pat UmncomW^l^-yf}^ 
S*^^»L (Xr-yrSl 0) . m^VN-^-yT'S>^i 

a. -^tx^^fzimy-i'txm^ (T.r-yrsi 

1) . ^(Om. XT'yrS05l>zmt^. 

[00 6 7] xx-yrs 1 o^^iJVlTm$^^^•^-yT'^ 

V^i§^^icurrent-pat 1 (Xr-y 

r8i 2) , ^cor^. xx'yr8 1 mmo. 

[0068] VXtiOXd^^mm^'^-oX'i^^tlfzm^^ 



1 1 



100 6 9] zcomoD^^-^xii. m9^M.mT^^iih 

XoiZ. WN'^-y9 0 1 Ai:3tS/-H9 0 1 Bt 
/}^--^L. m^^^•^-y9 0 2A^^cSy-K90 2B 
bt^-^L. m^>'N*^->'9 0 3At^C#y-h'9 0 3 
Bt*^-^t, J$.W^i^-y 90 4 Atlcmy-}^ 9 0 
4Bi:^'-gcL. mt^^'<:^-y905At:my-}^9 
0 5 B i:;{>^-^L. ^Wi^-y9 0 6 At:itSy-K 
906BhA^-gtLTl^^. 

[0070] ^co»-^>^*-& J; dt::. :»liitA'^- lO 

906A<r>-x^\i)^^i3'^'k^^m^Th'oxh. m^m 

mt^^tl^zX^. ^cOM>'^■^->'9 0 6AH^^5■t 

s:»y-^'90 6B^^#s::i:A^'T'^. ^io^MfcU 

[0071] tfzm^^^-9y9 0 3 A£7):S:WJ i n 
t roduc t i onj \,z-^hh^bi)K ScM^- 
H9 0 3B. 9 01\>Z^LX^'^tz^^X'h'oX^. 

mx\i-m/-\'9 0 3Ba^^--m . mut^^ts 

[0072] miEBBU/:: J: 9 cm 1 J:^^ 

mm(7ymmmm^^^t\,zi-,x. m^^j:<'mt^ 
[0073] mzw>2<nmtm^m i omm 1 5 

[ 0 0 7 4 ] 1 0(i, :$:^0HCf^l>:5:mira^S<7)m 

£7)mfi&tCt3V^T, 3@^/-K0^^1 0 1 0. 

mMio2o^m^L. ^-nmm9 o^\h-n^mw^ 

lO^OtiZ^^Lfzmmzt^'^X^^t. =5ri5lSl Otcfc* 

1 omaii^tLri^i.. 
{ooQ3\^d:.\,zwm3o\t.mA^z^.Lfzm<om 40 

±E ( 2 ) c5i^-r^N*:?-yie^tM2 o*^^>. m ic 

:?-y4 0i:LT^t'; 1 Otct&^l.. C:c^^:#jiaS 

^mfc=5:sy-Kti ""aj xhhtmi-th. mi ir 
miLx^^h, :i<r>%^h. m5\,z^LfzW.i^^wm 

<r)^^m<r)WiZn9'-yW^^tiX\'^< . 
[0084] :L<D%2<r>%mmx{j. ^JgXT^:5'$:ffl 



(7) #m^6-259421 

1 2 

\iZ\m-<r>^^'k\^\^x\^h. 

[0075] M^y- HfflgP 1 0 1 oti. ^-^gps 0 

[00761 ^^i!!liiaJ1020(i. 

c7)Mi?^m^ai:^3!aSSPl 0 3 0t3-^;c^. ^m^i^ 

(D^mt^-ktixX^^h. 
[00 7 7] aj:'Di5!isg5i0 3 0{i. 
1 0 1 otz^$iirus:S:#^^gSCTtr, 

0 2 OA>^)i7)3M#^tcta!-:>Ti«i^$rl^L. 
^<ry^^\t. }>K<r}^(nfzih<nWM^Mz]^ 

[0078] W^mai^ t ti, UN 

[00 79] ^£^^1 Otl^Uc^Si;. ll2tC^L?t 

:i:Lxm\o{z^.\^fz'mm:%bm2^z^\^fdm. 
^%)i<mtmmz^\^xw(m'h, u\ otc^uTtrii 
-^y-H#mgpi 0 1 oma2tc^uc±y^';2 2o 
tc^^L, m\o\iz^.Lfz^%^mu\ 0 2 omj^\^^ 
10 3 0 \imzm 2 l^cc p u 2 1 0 tz^jcs 
LTv^i*. ^<r>mf^mm^z-^\^x\±'mi<r>mmtnm 

[ 0 0 8 0 ] ^ £7)^ 2 consteMti . m^miiZ^m 1 con 

tm^t-h. :mm^^^9-y^z-m-mm^m^ 

[0 08 1 ] ^:ix\ ^2<rimmm\.zm^icmmmmt 
stcov^T. mi 17^^111 5^mmLxmm'h. 
[0082] ^^^-ytmmm2 otvx. 
-(2) 

:Lr ^ 9^^\^fz^^^-ytm(r>-nm\t. me^m^^x 
mm uzm 1 <^mmt nmxh h , 
[0 085] ^imm5o\<zi^m 

ti. H 1 2 i.z^tP^'^Xh y<^')lO{Z\ 

\yxmiotLxm\^ixh. 

[0 0 86] 'eLT.^.-^^8 0*^ ms^iZTT^Ltzmicn 

mmmm.^^m^Wibm.(^%mi:mLx . mi 1 
i>z5f^'t:mmw^f-yb. mi 2^zw^tMmmmi\L 
y:mbm.^'tt. ctojsmtur, mi3\>z^<txo 
t£m^m^m%^fih:ibbti:h , mi 3c*iv^Ta. 

m*i&M*^-yi310tji:Sy-K1310A, 131 

OBbif-^L. WN*^-yi 3 20fc:5:l|y-Hi 

320A. 1 3 20Bi:*^-'gcL. #^>'^•:5'-yl 3 3 
0i::S::ffy-K133 0A, 1 3 30Bi:A^'-ScL. m 
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1 3 



1 4 



W^is^-y 1340 t:my-)' 1 340 A. 1340 
m^m^<7)y-}'^m^y-¥mm^\o 1 oizm 

-tS, Ccofiait'ti r^j coy-Kl 34 OA, 134 0 

[0087] ^&^mMl020l,Z. mti^ insert 
"X^ ^i-Xii1^i^mm(^^m^mTt" as lastChil 

dj b^^'^-:3'7yVy^ yt^^t^it^t. ^^^M^ 10 

1 02 0ti, -econ-^yK^-f tBi^itl^g? 1 0 3 

Oi^I!)f^^^^1'^^^i:UTM?U. 

mt/^iM^llff-r-S>, Ci7)it!l^$:[il4$:ffl».^TmBH 

[0 088] MtCinsert^rM^UT. "JfAfS" $r 
^1-insert<7)3Ty K?*tii:/]iJ!lS^l 0 3 OtclS^-r 

^(cLTtav^L. ai;^3ra^l 0 3 0t;:1^*^|g^$n 

tii:,cr>^lk^t^Xo(>ztxi>^\^\ :LCT^i. m 20 

"mmt^" tC^tl^'iim-r^ 3 vyh' insert, repl 
ace, delete A^'l^i^fflS^flT V^$, Cl^li^iT)^-?^ K 
\lW\-liZii. insert from f ile"tottekoi", insert from 
stdin. remove ^rifcOnvy KSrffl.&t-SCt 

[ 0 0 8 9 ] 5-fX{i^ft^^£7)^fli^m-C 

tibuffertV^d^H?t'#M$^l§) tc:5:^J$:ai:'3M 
SPlOSOtl^ft^t-B, 30 
[0090] MmiZas lastChi ld$:^ LT , ^ICi^T'J) 

ht\^-^d::t^^.t7y^i^ii^Mm^i030i>zn 

[009 1]l^:n9m^l0 3 0Tii. rinsertcon-e 
VKj , rbuffer=X^'S-fXtii^ftS?Si7)gilMT 
f J . r7 5:/l J A^IS^^n^i:, C^x^>iOtMtiS 
r?v^t, M^y-H^^i 0 1 oc^m^itTv^^y 

5C^-rMT{i. iiiOy-H 1 34 0A. 134 0BC0 40 
y-K1 500A. 1 500B*<^M^ixTt^l). =S:i3 

J- Y<m,'^<r>im.h \,m^\zm\^h t *^t'§ s . 
[0092] \:xmm.f^i '>\z%2<rymm^z^fi 

^-y. ':>t^m't^£hmmmm.(r^^^9-yt<^^-^9 

-y-^ v^y^^'ifo ^o\.zl.x^^^h(r)x\ mmttm 



[0093] ^fzi-:><r)^^9-y^imLX}:^Lfz^ 
otj:)^9~y-7v^y^i<^olo\.zLX\^h<DX\ m 

[0094] mZD.-^t (r)4y^y9i^By^j: LT'iE 
Wj:r9^x^mf^hZbifiX%h<r>X\ m^Jrl^o 

[0095] mzm3(nmm^z-:>\\x , n i evi^m 
2o^mw^i.xmmh, 

[0 0 96] 1116 ti, immz^h^mmm.<^w> 
3 ^%mm ^^-mmzTu -y 9 mxh i . ^ mmy^ 
-/ma. mioi>z^^Lfzm2cr>mmm<om^y'TDy9 
mmmzisK^x. ^-^/-mmui 0 1 omm 
t. m^^s^^i o4orm\iUzmmztj:^x\>^ 

[0097] 1 0 4 Oti. 53-^^8 0<7> 

m-^^z^^-^ttz-xmy-Yt. mtmy-Y<r>m, 
x^hh^y-vt^nmmLxw^ {^<7mm<n>m 

[0098] "Hch^mM 1 0 3 oti, ^^^mu 1 0 2 
o*^'^ "mmthmr t^^m^tiht. wmmmmm 
1 o4o\,z-mm^ixx^^hm^^so<rm^izx^-''^ 

mSJl 04 Otl^^fLrv^^ffS-^gPSO^OBS-^CiO 

-"^Lfz-xm^-Y^zmtmrn mt\ix^y-Y. 

[0099] ^:i5mji-fb^C@tc*3V^T(i. -m,mz. # 

y-Y^<r)Wim^m-tmz. jfsy-Ktttiie^o^ 
mhh'fj-Y^^.tmm'ktixxm. -If. ^ 
y-Yi,zn^c7)mx%my-Y^^.-tmmf)<^tfix 
^^6(DX. ii!iMm^io3 0ii. -"nm-tmrn" ^ 

my-Y^^twrnmrn-th^oizLx^^h. zcot 
^, wimtihicmy-Yt.zi^ttiXi^mco^y'- 
Y^^tmmunmtxhi^j:< th0:\\ ml. mco 
icmy-Yt-mm-'<^^:my-Y^^.timm\m 
t^:itizx^. mmmt^^imy-Yii. m<DX 

^m(r}}^f}'h\^^^x. mm^rihxmy-Yiz^tnx 

[0 100] miiii. mMfg»^io4ot3i 
^tLmmmm<omm<r>--m^w^Lx^^h, zcomt 
xn. nrnmcom^^. nm^tih:smy-Y m 

0) ^n^fc. ^com(r>imy-Y mr. my-Yt 

^J;^(cUTV^-&, mMzmi7iziSK^Xii. WJXY 



(9) 

1 5 

s^y-HPit. 2-:)<^i^y-h'C2-K c2-2OTy 

X h ^ - K P 2 1 Ti^^ll^iiT V ^1. * 

[0101] ^i^, ±Eco0«T'ii^il^$n.^i^y-K$r 

[ 0 1 0 2 ] . wmmmm^ io40f,zxmm 

^mtxmm-th. lo 
[0103] m^ft##mgp 1 0 4 o(i. «tt ix 
m'j:^h^mzL ix^^yriosi) . mz. 

mz. ^^y-h'c^ioKOjitf (xr-/rio5 

2) , 

[0104] mzw\mmmm^ i o 4 oti. g5i'9S.^ 
Ttfy - K c - K p tii^ oxh i,z7k^m^-m^ 
mt^ (xf '/ri 0 5 3) , 

[0 1 0 5] Xr'yri0 5 3Ci3V^TMy-h'Ptia 20 

m^f)^^f}'^mm-t^ (xr -yn o 5 4 ) , 

[0 10 6] XT-y7*l 0 5 4tZ*3l^ry-KC{i^il 

iXf-^yri 055) , 
[0 10 7] ^ii. Xx-yri 0 5 4Ci>l^Ty-KC 

y-Hc^j^y-KPi7)^'jxhtc 

^MS^iU (XT7ri 0 5 6) , -5-£7)t^. Xf v7*l 

0 5 5tcii;^. ^/cxf-yT-i 0 5 3t3fcv^rmy-K 

1 057), >?-£?)f^, XT>yr 1 0 54^310* 

[ 0 1 0 8 ] t ^ ^T'±ieXT -y ri 0 5 5 $:*^T Lfz 

M^M^m^io4oti, m^mot-m^ 
tiiy-mm^^i}'^mmL (xr-yrios 
8) . y-\^i}mricom^izit^mTt. -yr. t 
tzy-]'^<^tx\^hm^ii. ±iaxf 'yri0 53 

X\ Xf"yri 0 53-1 0 58$r^O>i-r. 

[0 109] zzx\ mi7^z^.ifzm^m^-^x. wm 
[01 1 0] ^1 7c±5c^r, isy-KPi*^my-K 

[0111] ;i<^Xo^j:Wf^X\ ±idXf-y7*10 53 

1 0 5 ^ii^m\^i\-fzmz\t. =^J-YC \-\aMJ- 
KP 1 \t=m.m:hh<ryt:. z.<m^\t7.^ vr\ 0 5 
l^zM^^ C6OXr-yricJ:0iSy-KPl*^i^'JXh 
C^Hfe^n-S. CiOXT>yri0 5 7$^Tf^tiXT'y7* 

io54t2^tT-rs7i^\ i^y-h'ci-i{i]^y-HPi 50 



:^m^6-259421 

1 6 

^^•JX^{C^S^$^^Tv^:5rl^^7)l:^ 7:f -yri 0 5 

6tc3iA. c<?^XT-yrtcj:Oi^y-b'c l-l>:^^j^y- 
KPl^7)^yxhtc^ll$^^&, 

[0 1 12] >eLTXf"y7'10 5 5. 1058*^^ 

X\ ±iexr'yri 0 5 3CM0. dcOXx-xrtcJ: 0 
^y-KC l-2tCC>UTc7)3!aR|*-'ll^f?il^, CcOi^ 
ti. Xr-yri 0 5 3tzfcV^T{i TNOj (o^o^y 
-KPKii^UXhCSII^^) t^Sr^W, Xf -yr 
1054tC3i;^^. ClcOXf-'yrtrfcV^rti TYESj 

y- K c 1 -2{imy- K p\<nmxv 

%%) tf:<r>X\ Xf-'yri 0 5 6tCji;^^. ^coxi^-yrc 

j; O^y- Kc i-2;!)<^y-h'P liOMUxhtc^ii^ 

[0113] tlTfsiatC. ^y- FC 2-U C 2-2{IO 
\\X<ry^mti^"ift>fih. 

[0 114] ^Ml H>Zi6\^X. Bij^f^^y-H 
*-\^^y-KCl-U Cl-2. j^y-KPlT^^o^tJ^ 
-^ti, ifSUXhtc, Mxt^ifSy-KPl*^^iJ^$ixl>^ 
£7)M<^^^^llfet. ^y-b'Cl-U Cl-2\>z-:>\^^X 

p 1 m\mtLh'^co?i-^m%thxm\^:i 1 1^^. 

[0 115] mz. m^jira^i o3toai:^ira(cot-> 
X. mi 9i>zirrryu-^-^-v^miLxm^Mh, 

[0116] ai:^^S!l^^l 0 3^, ^^«gP1020 

"mwth^m" ^^mht (xr -yn 06 
1) . mmmm^yr^)v^\>zmit (xf vri 
06 2) , ^<n\k. ^(r^yr^jvt^h. 'Scm<n)V-vy 

(X-f-yri 06 3) . My-HNnov^r, m^i 
t^ty-b'^ai:fjt-&y-Kai^35!i^^^tf-r^ (x 

T-^ri 0 64) . t*^i:>*>Xr -yri 0 6 4tCi5V^t: 
ti. y-KN£DTmi^?«tl.y-K*^ai:^^ix^^i: 

[0117] ^i^oxr-yri 0 6 4^oy-Hai:^3(!iSt:: 
ov^T, [S2Otc^t-+?-7';p-f-y^#BstTiS0^-r 

[0 118] ^tim^m03\i. y-KNti3iSUXh 
C;^ll$ilTV^|.;()^A-$rW1-'S> (Xr*yri07 

1) , cci-c. y-Yxht<r>x\ 



( 

1 7 

[0 119] tH^T. XTyTlOl lUfcV^T^ 

[0 120] -^LTXr-yri 0 7 2$-|ITUcm. Si 
73) . 

[0 12 1] -1). xf-^yrioi uzB^^x^mm 
^ii. y-HNSr-e^^^th^jt (XTvri0 7 
4) . ^coy-]^N(r)^y-}^^xizMix. nmmz 
y-\<ii^:h^m^mfri-^ (X7^'yri 07 5) . 
[0122] vj±mmuzXdi.zm3<7)mmi>zxii 
(f. ^^^-ym-^Lxnm^ri^y-\' (/-hc) 

pf)-C:>y-}'cizmi-mm (y-Kc$r^ftf$g) 
Bxo^v^T, -e^oMcoy-KP^aj^i-r^Jrot^trv^ 

^(DX\ ili7)y-h'Pi7)i^^$:^-f^.i^^ 

[0123] mzm4cr>mmmm2 ibmii2 7 $r# 

[ 0 1 24 ] [12 1 ti*^03tif^§:t^iJ!iS^Si7)^4 

xmmmmii. ;<^ui6io, ^^i62o,s 

mfiStg51 630, V~Xim7T^fmi 640. ^- 
:>-'-y h:Stll7r-f;^^16 5 0. M^^1 660. 

mn^j^Mm^ieio. m^MA^#m^i68o. m 
:?3iin®^ 1 6 9 0. mwxmm)i^-}\^m^^ 1700 

[0125]^^'J1610 tC^. ^ 1 i7)|IWrM 
L;tJ: 9=^>'N*:S'->'i£^fflf8l 6 1 im^^-^tiXH 
0, ^S?gP16 2 0{i, y^ 'j 1 6 1 0*>Jo>N*:5'-yiE 

^tpgiei i^M^aiLT^t. ^<^m^m^t:m 

1 t/c i a^Srl^cSmii^N-^-y 16 12 

i:tTy^U16 10t;:id1g-r^. 

[0 1 26] fim^i 6 3 0fi. y-x:Si:§7rWy^ 

1 6 4 Otcfi^^^iiTV^^IgifciOMji^t^I*^?:^ 

Lx. :itthcommtmm.'^^'nmm^<^mm. 
tcM^L, ;co^m^y-xw^Bemi§^iis:ssfi6 

13i:tTy^';i6 10t3fSW-^». [«imtcLT. ^ 

-y 7 h:S:S7 7 ^ 1 6 5 0 F^i^)^^<omit^l::S:S 
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1 8 

tiot^T i, , y-xss^mii'fl::Sc§Sf 1 6 1 4 i: lt 
y^'j 1 6 1 otcmmt- 

[0 12 7] ^c7)^4^7)^^^^fcv^T, mmi\:Jcmt 

mc, ioc7)7r'f;u[^t;:. m^j:hmmm^n^mmm 
mi}mm-^tti6zt^^.Lx^^h. mmmf3m^j:m 
mmmiiK\^izi^xM . ^':>m^mmm'^^ti^ 

c?5Mitc7)h xh 0 . ^j;cM2 2 ^mx-mtfitzmm. 
i]::mizn^^xit. r^j tv^oy-mr^omit^. 

[0 128] v-xxmyr-^iutit. mmmm<:o 
ic^^ny^thfzibiz. ^cmmm^^:?-yi,zm-^ti^ 
mmf^mi^^ti^xmyr^fi' {r>t^v-xm(oy: 
S7r^/u) coztxhh. m^.tixz<o-myr'< 

[0 129]-:^, ^-y-yhX^yr^Jl-tit. 

20 imt-h<7^mm^mxi-hfz^iz. :$cmm^^^^- 
ytzm^thmmmm^^^fih^yr-ifi i->t 
y)9~yyvm(o:myr-(fU) <7)ztxh^. 
Lx z coxmy T A )v<n^nmm^^in.h . 
[0130] ttzy-xM'momwimh y-x 
^y r -i )i^p^<nmmtm\>zmhnmm'^(^i^^ 
xhmm^mmcxm^zt xh h . 
[0 13 1]-:^, ^/-x^mm^mw^tit. 

v^yTA}vn<mmt-m\zn^h'mmm 
<rM%xhh'^mm^\\:m<y^zhxhh , 

30 [0 13 2],^^^1 6 6 0(i. m7r-^;Uttai^i2 
M^l 66 1 i:, imyrA)mX^nm^\^ 6 2b 

^wurt^^, m^yr^jma^mm^ieent. 

\z%LX. :^C«m^^•^'->'^^<^:^BS'^tcJ;0 7r>fy^ 

m.^'mm.^mm^ 1 6 7 o ^zm^th .z(nt% 
yrA)v^}Lmx^.mmm%mh. ~-n. 

yr^mxm^U 1 6 6 2ti, hMitlC^C 

^t^t\,^fim\-fhm.yrAMznL. '^:mm. 

tmx^.-kumthhmz. z<n^m%^wmx 
^mm\6^(^\iZimth. zcot^yr^fi^^t^ 
x^,m(r>mi^mi'rh. =5:±3^Mffi.^,^gisi6 
7 0 tmLuy^^mm^ leio tm^ix\^hi3\ 
mt^j^<7mmt$xA(r>mb ^ m\t^ xo^zlx. 
nfi^mm 1 'ocr^mm^i.zmni'^ xoi^zlx^B: 

[0133] mrnxmrnv—Zi^i^^^ 1 7 0 Oii. ffi 

n!.j^±nx^tmf^mm . yr-^ju^^ff^in 

50 1. ^^ii{i7r>f/U^^*<-5>^^n^lcov^m:^-co 
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yu-;^ Ihil^m 1 6 9 0 § , 
[0 134] ti^^mM^16 9 0Ui. m^r^ti^ 

^mmmmA^ 1 6 9 1 t<mhtix tsKt.wmyr 

js^woipgtis^v^r , ^W£U,^^m^i 6 7 etc 

AAmm^ 1 6 8 otc^^iirv^^^f A^tc*tf5-rs 

[0 13 5] z<7)m2ii>z^tt:mM.ij. m2{z^uz 
m 1 (^m^m<r)^^- k x rm^T-^-r t ^^'t-^ 

tm2ifZw^ L/C y n m(r>m^^m t cr^n^mmz^ 

^^Xmm-h. m2 6tI:^tfc^^r'J 1 6 1 o\m2\<z 
^Lfz^^'t') 2 OC^IEU, 112 1 {^^L/cM??^l * 

m^^fi^"^^) 1 6 1 o\>ztm^ivc^^h. 

[0 1 39] i^tc^gSl 6 30iCj;^r. mAkZ^ir 

:im^iftmmm^^i$^-y 1 6 1 2 1 lt^^ 1 e 

lOiclBM^fLS, 

[0 140]^liTM^SP1 930(3j:or, y-x 
jtS^r-f/PPl 64 0i:^'-^'-/b:St#7T^yUl¥l 
650ttimm^^ti. nf>z:iiih<r>^m\ V-xM 

1 6 1 3 , ^-y -y hnmmm-itx 
n 6 i4fcur^^y 1 6 1 otcieii$n&. 
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20 



[014 11^l.^rB^'^SP1 660c0^i;t7r-YyPttai 30 
;^.^316 6 1t>ZXmti!,}^Mmmi^zr>\.^X. 112 
3^#BaLtiJBB^-&, I12 3ti-^c0i«iMf^$:^1-7 ■ 

[ 0 1 4 2 ] ^SiSt 7 r >f 1 6 6 1 ti , ^ 

6 1 3cfi^loc07r^;U) $r;^^ U 16 1 Ot^^U^ 
iiA-C' (xr yri 80 1 ) . y-;?.:S:S7 r -Y^Wi^ 

0*^A^$:fML (Xf 'yri80 2) . m^<n>^^^Z 
-If. i^Ot'=S:v^%^{i. 7r>f;UF*3 
co^Tcomit-fll^S (-:>^ OtlMm$:!^o:SCI^) izm 40 
Sill^A^i^TUcA^A^^rflfflT-r^ (^^rvT 1 8 0 
3) . 

[ 0 1 4 3 ] tti^mmmmt^m^i 
rv^-^j^ti, ^<ommi\::m(>znth^^9-ym'^m 

S^Uff L ( 'y ri 8 0 4 ) , ^coM-^iiail^r^T' 

CO 1 44] ±iEXr-yn 8 0 3tCi3V^-C. ^X<om 
>f /Ue^^r'J 1 6 1 0^-ibgg^ji^. -e<50f^, ±iexr^50 



*6 20, Wm^g51 6 3 0, S3^gPl6 60. ai:^)*!^ 

1 6 9 ommmAm^ji^fumm^ i ? o oti^t 

i,zm2i,z^UzCP\J2ioitzM^L. v-x:myr 
■^)imi6 40Mf^~y-y hxm7T-()umi e so 
iiMzm2\tZ^LtiT ^ 23 oi>znmLx\^h. 

[0136] ;c7)m4 (Dm^mh , te*:6*)t::m^ 1 cOH 
JS^aim^-eS^)^. ^ico^MMiiMOr^^oti:. loco 
7r>f/n^i0ifii:i7)ifjtj[:^tcji^LT. 
-yi,z-^i-mm^m\i^ti}^xh^. ttzm^m 

fi^f^<7)^(omm-i\:xmi>zKi Lx m-^i-^^ i m^: o r 

[0137] ^zx\ m4commmf>zm^:mmMm 

StCOl^t. I^2 3jniS[a2 7 2r#MLTMH3-ri)* 
[0138] ^^^-yimmm2 ObLX. 
- (3) 
JjJ'y7*18 0 2CM§. 

[0145] ^iiXT -y ri 8 0 4 cr>^^:S^-ym^mm 
ti. m8t3^t^l£0||]!ftefiaico3i!iS«t[«I^T'3^-&, 

coi46]mtctT, m^yr^fuwAj^im^i 

6 6 2ti. ^-y«y h:S:©7r-f/K:J'-y'y 

fliii^i::^csi¥i 6 14) i>zmmxj^.(^v&m^mt:m 
tf-r s . (D^mt. mmAj^Mm^ 1 6 s o 

[0147] -t^i:)^, «7r>r;l.m^.lSiEaJ16 
6 1 1 ISIS: 7 r ^ A.^^ISmgP 1 6 6 2 a^fi^tca 

/u mmticm) h'^v-xxhht^^-'f-^ vxhh 
[ 0 1 4 8 ] ^^T\ m.M(mm^m^(r)m-^m 

24C5i^t". I124C*3V^T, 7r>f;H. 77^/1/2 
ti. y-^^SMfi^M^t^C^^^KLTfcO, ^/CM-yf- 
y/iOj^-j/cSP^h^^ ^tMiSM-^-y 1 6 1 2\m^ 
Uz^^Xhh. Z.<m2Ai}-t^^t^hX^iZ. yrA 

)vn<nu^<mMt'mwm.<n 7 r -< Mzmip-> 

X. mitT&VN-^-y^.y^y^/^nii'&^iiTV^i*, c 
cr>mx<^ti^itimi. f^'y^y'f<nm->fzU'h(r> t 

KtcOi^MiiiOM) T'J)^. Z<r>m^.^\X. #7r>f 
;t^«t±l;^c0^li: LT^Wiii;^^^l 6 7 OC^ 

[0149] |5]mC^?A,^c7)|2^iJ!lS^^i, . 112 4 (3 
^«tc, :»ttitM*^-yi 6 1 2lCai-^Lfv:SB^J&^ 

[0150] mi<7)iJi0^7:)-/b^A>S J: d(C, ^£015^4 (7) 

^mmzfi\^^x\t. m2Aiizm-iio\iZ^ xw^m.^-^^ 

-y 1 6 1 2tC5g^t-Sg5^mii U^y^y^m) ^ 
-}^it^^'th:itifBm^j:(r>Xhl. U-U, [124 
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[0 1 5 1] ii;^i£aS^16 9 0<7)^it7r'f;P 
SMjtMaj^tAgPl 6 9 1 toaii^MtiloV^T. ^2 

[0152] mwcyr-(ji^^mmm&mx^ 1 6 9 1 

\tij^(7)mmh, ZilhiA [ i ] = (file^, tfiffi 
j^T) tClitCfSS^t-Sii^tl (>!.r-y7-2 00 1 ) . 

zti^^s [ j ] = ifi\e^. ^xj^) umzm 

[ 0 1 5 3 ] <i^:tC, 17 0 0 

"7r>fyl'5:^*i^ Wl" rfel.7i»^7:)-^?lgfrr?. 
(Xf-/ 7-2003) . 

[oi54)cc:t\ "7r^;^$:^A^*l►l^^l" 

i = l. j = lt^mt (Xr'yr2 0 04) , 
A [ i ] ^b-SV^tiB [ j ] 7j)^i^>5;i»^A*^W'r'& (X 
r'yr2005) , 

[0 15 5] z:ix\ i^OT'^V^J^^ti, A [i] tc^ 

^tihm\H^t>zm^\^x . v~xxmyr'^j\^m'^^ 
jfmm^mnit^tmz (XTyr2oo6) . z(7)^ 

r2 0 07) . 

[0156] ^<^m. i = i + K j = j + 1 tn^m 

Uz^k (Xr'yr2 0 0 8) . ±iBXf-'yr2 0 0 5tc 
Ul. :^r'y7*2 0 0 5tcfcV»TA [ i ] hh^-^liB 
[ j ] A^/^O^^^-^ti, ^M^ail^l't^ (y?.T-y 7-2 0 
09) o 

[0157] ±ia^T'y7*2 0 0 3tC*>V^T/l'-;l'^' 
"7r^;um*^'^l^l" r'=5rv^J^^(i. /U-;^:^?^ 

"7r-<;u$:i?i?i>^^^^n^r' T$,^^^t-mmt 
h (X7^-y7-20 1 0) , 'e-3T'^>ntf, j = itm^ 

L (;^f--y7-20 1 1) . -ftOt^. B [j]ti<mX'h 

ht^i)-^mmt^ (j^T'yr2o 1 2 ) . 

[0 158] ZZX\ m<^i^^ii. A [Ij-A 

[n] tc^K^n^ttm^^tcSc^v^T, v-;^.:5c®7r-f 
/l-l^^^^gil^liii^^TMaJt. ZilhA [ 1 3 -A 
[n] ^rc7)^^m^5il^tL-r3S<'^:^tt;: (xf-y 

7*2 0 1 3 ) , 5amfc LTSSitf^ii^ltit^r. B [ j ] 
^$n-&ifA^tcMAt^ (Xr-yr2 0 14) . ^co 
*?A^(cMLT. i^^ttrjfA-T'&Cis^^'t' 

[0 159] ±.UXT'yr2 OlA^^Ttfzmij = 

j + 1 tn^mi (y^i'yy'2 015). f cot^. jtie 

X'fyr20l2(,zm^,i'^j:h-h^^btX. B 
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C 1 ] -B [ n ] £7):&i^A.-^t-, iXmiJ^ilfzA 

[ 1 ] -A [ n ] ^Tcommmti'mx^iv^, 

[0 160] ±iBXTy7'2 0 1 2ifZ}i\^XB [ j ] 

Uzi^^itimy^ T -y r 2 0 0 9 tcjgo . 

[0161] •yr2 0 1 OtcfcV^T;U- 

"7r^;P^^A^5^Stnj^l" T'=5:t^J^U^f AMI 
tiffi^^V^ (Xr'y7*20 16) , 
[0162] ^iD^^ 7 T /l^^^itttaitf A^ 1 6 
9iti. v-x:myr-(Ji^U<omit,}^.. rJ^-^^yh:^ 

10 g7 r /U^iOlf A^iOV^-rfL?E)^t^^?&^^V^ i: ^ {if?A 

[0163] muf. miitAm>^xj^(o^. cnt^ 

Xr-^Xi?)fi*^l 

ttai.'it^Ogt<^fA^.£0^. <Ot^XT-i^:^comi)^2 
[0 16 4] tfz. m\hj^.(^^=WX^.cr>W. (Ob^ii 

69ot^^ii. ^^m^-yy hycmyr^ji-ti^n:,:^ 

20 ^ix^Zbt^j:^. 

[0 165] ^<rT\ yr-^fU^m^himc^fU-^l' 
lzm':S< A^mo^^^H 2 UCiF U . ^ Tt: 7 r -< 
^^T^^^m n *t 1 cJ^;l'-;UtcS':?< t^A^^^^):^^ 
m2 2f,z^-t, 

[oi6e]vjj:MmuzXdizm4(7)mmmi.zxti 
a. ^^(o:my7^fuvh':>x. aoio^07r'f;^ 
^ i.zmmcommi\::mimf)^m ^tix^.^hi^^vh-? 

30 ^-y'?-/^yyt:noXof>zLx^^h(DX\ m^itx 

zbi3^T^^bmz. m±coT-is^ {-mmmm) 
(^{km^mmz^^t^z t m-^ h , 

[0 167] f=0:^-^. ^-y-zhmconWiOyr^Jl' 

^ivt:?c#^^w^tc^t-i>. v-xm(Dmmcoy7^}U 
fz^mm^.mmtonxnm-'mzmmzn ^^zbt^ 

V^^b^^^oZbX'h^. 

40 [0168] mzm5commm^m2 anwis i $r# 

[0169] m2si»^mzm:m^mncoms 

m\^. miifZfr^ttzmi<omtm<r>imrv-,mc7) 
mmzfi^-^x. y7^}i^^wwmm^2 3 1 o. mi4 

{m^^2320$:mnb. li^:hm^^9 0i:H^M 
m^2 3 3 0(,Z^lfzmmz^j:->X\'^^. =Srfcll2 3 

tcfcv^T. muz^^Lfzmmmbmmconm^^tz^ 
muin-co^^Hiix\>'^^. 
50 [0 170] yr^f]^iimmm9knm2 3ioii. m-^ 
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[0171] ®ttMm^S52 3 2 oii. m^mm 

[0 17 2] ai:^JiW^2 3 3 0ti, 7r>f;U{4S1t# 
mm2 3 1 Otr^1#$^tTl^^:ScSM^^S<^7rW 

yn^io&Mjpg^ . m\tm^^^2 3 2 o*^*^t^^$ 
[0173] ^i>^^t'^^i^i^l:«^. 029(a) 

X^^^tK 7T^;U±T'{i. 02 9 (b) 

[0 174] m2 8i^z^uzmuh. m2i,z^.uzmi 

C C t'E 2 8 tc^ L/c^tgr n -y ^ H^O^ifiScgSi: H 2 

H^t . iM 2 8 1:^ t 7 r f)^m.mmm^ 2 3 1 

oma2t;:^U^±;<^';2 0tcmL. ia28tc^t 
/;:S14J^^gP2 3 2 OS.tfai:f33ra^2 3 3 Oti^ttcS 
2tc:^L7t:CPU2 1 Otc^J«;LT\.^^. ffic^M^^^ 

[0 17 5] ::cr,m5(7)mmmL. m^mzit^icom 
nmtnmxhh. miiommmtmh(o^i. mmit 

icmmm^^^-yiz-m-mmmu^ 
I. zcoi^ii!.LfzmmizMix. m^comixim^co 

[0 17 6] ^j:hCL<r>m5commmifZis\-^xii. m-k^ 
so^zxh -xmrn^ Mm^^mim t 
^^txit. mK^m.mx'mmuz^tm^j:^ 
x\ zixii^iomm^mt. mco#B^{±^^ 
miz-^^^xmrn-f^. 

[ 0 1 7 7 ] <^t;. icmmmmcom^mmxii^ 
mm(>zr>K^x. msom^msi^^uLxmmi't. 

1^3 ltimttO^MJt!Lm#i^7n-^^-h$:^LT 

[0178] mwzmmmm^mi'Z'o^^xmmth. 

m3 0l,z^.tXol>z. ai:^M^2 3 3 0*i. yr^fV 
iiLm^m^^2 3 1 Oi}^hm^^ ( 7r>f /KSM) 
SrlogXDJiiU (Xf •/r2 50 1 ) , :^yr-(J]^cO 

^m^it,Lm.^ ^m^i^Lrzm'^mmzm:^t^t^ 
i,z{x^yr2502) . ^(DUi^ia^iimitzmEth 



24 
03) , 

[0179] mz\tiMm^2 3 3 0(i:. ^(OUii^ii 

mm^^m s 2 oi)^hm^^itfz^^^tmtx 

h^^^^ti^mm-^ (XT'yr2 5 04) . 

[ 0 1 8 0 ] c^-c, j^~<7)i^i±^<om^mt:^i}m 

(7)7r>f;Uc#^aiL (XTy7*2 50 5) , fcOf^. 

[0 181] z:iX\ ^^X^j:^^m^\i. ±iSXx'yr 
10 250 3tc^0^co;;f"yrm^||ff-r^. f=5rio^ 

1 'o<r>-jiMm^mm\^ifzmE.t^±xcommz-?\.^xco 

[ 0 1 8 2 ] XT-'yr2 5 0 6i>zhuxmmmK)<om 

^23io(,z^mtix\^^6^x(om^mmi>z-:>K^xm 
muzt^fj-^mmi-h (XT'xr2 507) . 
[ 0 1 8 3 ] ^*mm.'^^^f)^hi^ut 
±iexr-yr2 5 0 1 izm^zcoxT'-yrim^mtf 
I. -^r. ^x^uz^im^<^0mtmmj-t 

20 

[0 184] ^i>Xf 'y7*2 5 0 4t3fcV^rm^$il7t! 
m^^X^ V ^^tiM t L=S:V ^T'Xx 7* 2 5 0 6 tiji 

[0185] ^tcJittco^Mtcoi^riijB^'r^, ig 

2 601), 7r'(;KaStim^!^gP2 3 1 0;ti^i^!i3^ 

(7r-f7l'{iiS) ^rlolXOmt (;^r-y 7-260 

2) , imyr^Mzm^m'^m^<7)imtx 

30 c0gP^^^c0^^ai:^fflO7r>f;HiS^aii- (XT-'y 
7*2603) . 

[0186] ^v>r, :myr^ji^(D m^ia^lWij 
m-^^mzn^t^ tmz (xf V7-2 6 0 4 ) , 
<om:^mLi<Lmz^'rhimmmmm'hm^^ i 

0^;'i^a=tf (X7"'yr260 5) . 

[ 0 1 8 7 ] tT , ^<r>m^^imi^mim^^2 3 

2 075^;b*^^$afcS1i^i:f^l:T'^^A^*^^¥'J®rt 
^ (;^.t-'/7*2 6 06) , R-toJ^^iim:^ 
tm^^tifzmmt ^ii!,m<oy r -i Mzm^ m L 

40 (XT-y 7*2 6 0 7). m-Xti:^^m^\t. U^^tW, 
;^S=^:tm^ii:$'i^i^ffl^07T-f^^tC@§^il•t (Xr 
vr2 6 08) , 

[0 188] Xr-y7*2 6 0 7^)5V^U>!.x-y7'2 6 0 
7-2 6 09) , ZZX\ mxtc^^m^i^. Jiiex -f-y 

r2eo5(>zm.^zcoxi'yrimim7t^, t^j:h 
[0189] XT- .y 7*2 6 09{,zi5\^xm^ti^^^<r>m 
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[0190] ^m<7)m^u^ti^hh^ui 

±IE:^x r 2 6 0 2 0 ^mf- >y rm^rH^f 
6 11). 

[0191] z<n^s<r>mmm\>zii\^x\t. m'&<nm^ 
[0192] mLWLmtfzx oiiZ^5<rymmm^zxix 

[0193] ttz^^u^<7)mmz. mcomi^ym^m 

[0 194] 

[0195] m2i7)%0jtzj:fL{^. ^ii^m^mt. m 
^^n.<m^iizx ^-^Ltz-m^^mmtizn\^x . ^ 
^^m.i>zi^^%^fifzm%.<D^mimm. nn. 
m-^j:}£<7)m.-^MUztk. ^'n^hXo\>zLx^^h<r> 
r, mmfm^zmh^^^fifz^mm^f^^-y\>z 
^->fz-scmimmznLx. wm. m.n. ^^^^t'co 

[0196] m(n%mzxfi\i. m^^mzx m\w 

^ttx\^h. m^^mm^\,zx^-^i.fz'Si^m: 

(,^§H§^^^i7)Hs^t3i ^-^Lfz-scMmmimzmt 
hmk^nmxtmz. ^mixhh:mm^^m- 
c,m\mfiti^^=m<riiiMmm:^^^^^hXo\<z 
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0. mmt'mizm-mmm^^m%<'no:i}it^ 
[0197] m4mmf>zxtnf. mm^mK 

^L. ttzm-^^m^. m3Si^mzxim3^mMt. n 
mmmzx^nm^^^mtm^^L. gtcaj^bira^ 
10 mK m-^^mm^irzx^-^uzmmmmm 
i^n^m^^t-^i^n!,^^xoizix\^^^(7)x\ mk(7) 
mm^tmi)^^. ^m^tifz^mm^i>zm'^fz:$cmm^ 
^mmm tn^:h'th ztt^x^ht^^o mm^h^. 
[0198] ^sio^Bjciiitf. m^mm-i\:Jm^ 
u^uzmm<^yT^ii^M^ttx. icmm^mmm 
j^.<7)mmmmzm^'t6tmm^mm^mm^^i3-h 

i>zm^<^mm\:Jcmti^^ix\^i^^xh'oxij. m 
W(.(^yr^)vnxx/nmmmtyc:mirzm-'ox. 
20 ^nfzmmmmz^r>fz:mm^mm^:mmtni:nth 
c t hztt^j:^. mm^^ifzm-mmmm 

[0199] w>ecr>%mzxix\i. ^/-xmm^-f 
y hm^ti^'ticomWi<^mmit-xm^m^Lfzm^coy 
T-^fi-m^tix, ^cmfmmmMcomm^mzm 
^tt^mmm^Mmm^fj'hma^t^tmz. 
9-^-/ vm<n^\m^xhhx-m^mm^znthv 

ioi,ztx\-^h<nx\ 9-y-y^mcom^cr)yT^fV'^ 
30 M'tii^zg^:^-^tix\^^mmmm-\\::mf3>hmt^^ti 
fzicm^wmzn-rh. ^/-xmmiWjnyr^jv^ 

tztMmMi%<mx^-'mz'^o^)iifxth. 
x^cmwm^^^^mz'u oztij^x^^t^^^o m.^. 

[0200] ^i<ry^mzifi\f. ^-h^^mt. m 
^^fifzmmzmth'^m^zm-^\^x. m^^^<^^-^ 

{zx ^-^Lfz-:P:Mmm:m<r^m'^<r>mmx\i^'^<Dm 

mmr-thio{zLx\^h<7yx\ mmtscmt-h. m 
40 '^^ixfznmm^\>zU'orz-mmm:m^^^L. :.co 
imm^mmmmzm-hmx^i^-m<^n^mm 
tiztti'x^^ztt^j:^. mmi\:x^(r>iiMmm 
mcommzm-^mmmmzmmth ^iti^x^ht 

mi^ ifmAiiZ\^h'Sc^^m.<r>w,i<r>%mm^^^ 
[112] m^z^^i.fzmmm<ntm.^^'thfziba^^^ 
50 m3\m<r>%mm\izm'fmw.mzi:hJ^9-y%t 
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me] ^i(r>mmmi>zmhfmmzx^^^i^-ytt 

mi 3 mi<^mmmi>zmhMm^mzj;:mmi\:x 

[08 ] m 1 <^mmmf>zmm^^<om^mmm 

[m9 ] mi(mmmi>ztsifhm-^mzxh:mmm^< 
^-yt nmmmi\:Jcmt <^m^mmmm^h tub 

mio]y^wmzmicMm.^mm2commm^ 

mi 1 ] m2<7^mmf<zio\^tmmmzxt^'^^-y 

mi 2] m2&)mmmiz:}o^fmmmmzxmmit 
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[HI 3] m2<^mmmizis^-f^m-^mzx^tMmi^ 

mi A] ^2<Dmmizmh^^m.^<^mi^m 

mi 5}m2<r)mmm^zmh^i)^'m<r>^-^m. 
imm-hfz^<rim, 

mie\imm^z%h-mm.mj!Dm3<^mm^ 

mii}m3mm\mm'^n<r)mm(o-m^^^-t 
(a* 

mi 8] m3%mm\>zi^nmwm^mm^^t 
[[31 9] m3mmm^zi6\^h^-h9mmzxh\^-^^ 
m2 0 ] mmm\>zii\ih)^i)^mzih\i;^i]^ 
[132 1 ] ^m^^z^h:m^mmw:r)mA<T)mm\^ 



m2 2 ] mAmmm^zii\'tmm.<cm-kWLm-fhfz 
m2 3 ] mmmm^ziinh^)i!^M^mmmm^^ 
m24\mA<nm,m\^zm-fhm.-^mzxh:mmm 

[132 5 ] mAcommmizm^iHiMmMcoii^^^m 

10 [[32 6] ^4commmiziiifhii^±^^co^^^ 
mmt^tzi^c^m. 

[[32 7] ^4i7)^SSWci3tt'&ai:^3JW^<^ai:^35as 

^iK03-rs/;:i6to[3, 

[[32 8] *^B3tc^S:»«^acO|^5^IIMfi^^ 

^-rmi^rn.y^'[3, 

[02 9] l^5IIJg0iJtcii(ti.lii^1l::t#^M-r'a>/:: 
*^cO[3. 

[[33 0] ^5^M^Jtcfc{t§:S:«fll^^SO®14£7)# 
20 [ [3 3 1]|^ 5 ^WtCi3{tl.3t«I^M^tomtt£7)^ 

[i;$^^oiji0«] 
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(57) [g^] (57)[ABSTRACT of the Disclosure] 



[PURPOSE] 

■'Mm The word-processing apparatus which can 

process the search of a document component 
according to the designated 
'/'^(D'^^^^^ hierarchical-structure pattern with respect to a 

■ structuring document is provided. 



y,:imm:. [CONSTITUTION] 

>• y.^' r The pattern description information 20 which 

■ ^m^coMk^iM^^p^ shows the information a document structure 

■^■S^^ component element's relation of connection 

^' ■^^^^ was described to be is stored in memory 10, 

: 6 0 iifitiitfc moreover, the structuring document is stored in 

ii:;VivS o ■ the text file 60. 

>tcliitHffi2:0 The interpretation section 30 interprets the 

■•/iSia^^SlU pattem description information 20, the 

document structure pattern expressing 

; hierarchical structure is generated, this 

■y^^ document structure pattern 40 is stored in 

memory 10. 

■^^^Ml^^'^M The reorganization section 50 scans the 

■:<^^ r^^Mt? structuring document of a text file 60, it 

: 'hiW^J^^^ reorganizes in the structure of the form which 

1:04^^ can carry out collation processing, the 

G reorganization stmcturing document 70 which is 

■ Mf^W^itX^' 7; 0 ;<h '^RS-^-f this result is stored in memory 10. 

• :i5o Jii:^^SSPi9:0 fi; M-^h The collation section 80 compares the 

; i sSi iS t^iM-^^^ document structure pattem 40 and the 
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reorganization structuring document 70. 
The output-processing section 90 outputs what 
was in agreement with collation of the collation 
section 80. 




80- 



60 Text file 

30 Interpretation section 

50 Reorganization section 

20 Pattern description information 

40 Document structure pattern 

70 Reorganization structuring document 

10 Memory 

80 Collation section 

90 Output-processing section 



[CLAIMS] 



immm:i [claim i] 

M^i^^^^f^MM^^-^^ A word-processing apparatus, in which in the 

l^:SiM\^M word-processing apparatus which performs 

:#^SI^^tii>V>'C^>^ processing with respect to a structuring 

■ ^i^i'/it 5.:^ document in which it has two or more document 

components, interpretation means to interpret 

■ii;';; ■ ■ ■ the relation of connection of the document 
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component element who becomes a reference 
standard, reorganization means to reorganize 
said structuring document in the structure of the 
form which can carry out collation processing, 
collation means to compare the interpretation 
result by said interpretation means, and the 
reorganization result by said reorganization 
means, output-processing means to have 
extracted the document component which was 
in agreement with collation of this collation 
means from said reorganization result, and to 
output it were comprised. 



[CLAIM 2] 

A word-processing apparatus of Claim 1, in 
which designation means to designate the fixed 
processing with respect to a fixed document 
component are comprised further, said 
output-processing means are outputted after 
performing fixed processing designated by said 
designation means to the document component 
which was in agreement with collation of said 
collation means. 



[CLAIM 3] 

A word-processing apparatus of Claim 1, in 
which designation means to designate the 
deletion processing with respect to a fixed 
document component, and accumulation 
means to match and accumulate the document 
component which was in agreement with 
collation of said collation means, and the 
document component which is the parents of 
said document component are comprised 
further. 
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:iSit^i5^iii:fe^ Said output-processing means, if deletion 

•^yiiVy processing is designated by said designation 

;ixytV>5#tBRP.:^^ means, while removing the infonnation about 

i '9" ^&:;;L£^^ the document component which was in 

ttft^'^ & 1^^ agreement with collation of said collation means 

accumulated in said accumulation means from 

the document component which is said parents 
S^'^'^^-^^^S^ accumulated in said accumulation means, the 

'•^Biij^^^ document component which is not deleted from 

ji^JSi-iitfiifeioi^^ the document component which is said parents 

and which is the child of said parents' document 

component is outputted. 

: lit^^j^ 4i]x [CLAIM 4] 

;^S6i(7):5:#:^p a word-processing apparatus, in which storing 

■ M'i^y^^ means to store the file which conserved two or 

more structuring documents which have two or 
: ^ more document components, interpretation 
WMM^^ means to interpret the relation of connection of 

; : ■ document component element who 

MfB^&#1^l5fs^&'^^ becomes a reference standard, reorganization 

::^-r'^-^ means to reorganize two or more structuring 

■■iti-^^^^^^I}^^ documents of each in the file stored in said 

storing means in the structure of the form which 
x^ -:^^^^^^ * can carry out collation processing, collation 

means to compare the interpretation result by 
said interpretation means, and the 
reorganization result by said reorganization 
: : : means, output-processing means to have 

::;>;t7j0S,^g^:^^c^j^^^ extracted the document component which was 

■ .^k.^ in agreement with collation of this collation 
i-J^^Tii^feffilib: means from said reorganization result, and to 
M^^BiiX^'^^^ output it were comprised. 

[|g*^5;i: [CLAIMS] 
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mjtB?S^/Offijs^b5C#4r^^#^ A word-processing apparatus of Claim 4, in 
■1t^^0:y T i^:/^ which the document component which adapts 

iX.:: HufBi#^iS:S^ said document component element's relation of 

connection is extracted from said reorganization 
>f^m)t5^||jf?Jc^;^^ result by making into object two or more files 

:S:i;:^;#M(!:;:^^ which conserved these structuring documents. 



x l 11^11: 6;:] : [CLAIM 6] 

y'^r-^M^^ A word-processing apparatus of Claim 4, in 

which while extracting the document 
i^W.t^f^'k^f^^^'f'W component which adapts the above-mentioned 

. <k: l^X:,; fl^^ document component element's connection 

^co^i^tM^lz^^ concern for two or more files which conserved 

: S^:^ WtsS^ii^^^^ each of these structuring document by the side 

■ri^-^ of a source and a target from the 

above-mentioned reorganization result, 
; tii^'t^-^ mjlSy^ insertion of the document component which is 

Mi^^^ an extraction result by the side of said source 

i^fT:t^^^-^!^^^^ with respect to the document component which 

: S 4:faicc^iit is the extraction result of said target- is 

performed. 



i [ft*® 71: [CLAIM 7] 

' A word-processing apparatus of claims 2 - 6 Jn 

;;^:JRtefeBli^ 5^ which said output-processing means perform 

:^^C m^M the operation of refer or alteration of the 

■ y-rSc attribute of a document component which was 
: :#R^'S^'fi^K:^^ agreement with collation of said^ collation 

■ ;i:<^:^;rlti8(^ means based on the information about the 
I' Vff ^3|;6:f2tecry^ designated attribute. 



: [^^i^pa^ClSp [DETAILED DESCRIPTION of the 

INVENTION] 
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[ 0 0 0 1 1 [0001] 

/{mm±(omm'^w]y [industrial application] 

ii^.^S^ti.;^^ This invention relates to the word-processing 

apparatus with which a desired pattern is 
searched out of a document. 



. • :[ 0: 0 ai 2 i- [0002] 



[PRIOR ART] 

:|#3fei;!:;^U^ tr In the past, the search service which can search 

: a desired character string out of the document 

W^i>:^-^^^ drawn up generally is provided in apparatus, 

such as a word processor, the workstation 
■#Sg:^f^l^^ which has a documentation * editing function, 

■M<D^^^i^}^^^ and a computer 

:^ :§<^^^t^75^^p By utilizing this search service, the character 

:iSo::i:ic^#|^^ sthng used as search object is replaced by 

::i: jt;± I9; g:i^^^^;^ Other character strings, or is deleted, a 

document can be edited. 



[ g o 0 :3 ] [0003] 

■ '^It^S'^ i,^^^ Moreover, what automated such a text editing is 

i 'fl^'t:;5':j; 5 L^fe^ implemented, for example, (1) The thing carries 

:K':CJ?5:'9^ out the macro description of operation while 

■:^{i^y:^^ doing the cut * and * paste of, and it enabled it 

-ji ^c?? to perform any number of times. 

(2) For example, the thing which conserves two 

>-^:$:i :5;fc iiife or more character strings taken out of the 

: :{Z^yM document at temporary storage, and was made 

to paste (insertion) them in order after that as 

W^. XW^i)"^^^ disclosed by Unexamined-Japanese-Patent No. 

■mk(7)Xm^^-^^ 3-147062. 

MW^l^^-^,-^ (3) What was made to Implement replacement 
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i::; etc. when the designated pattern character 




string appeared in the character string (for 




exannple, a stream editor like UNIX sed). 


(&\ X U N. .1 : X^t^: s : e : d <D 


(D 



■ [0 0 0 4;] [0004] 

^t^SiWy'r :^-^^^^^ Moreover, as a method of editing a text file, 

: LTfiv;;rl';x^:^ there are a method which a user makes 

: -^;ivr;'j->:K:v^ interactive in a cut * and * paste, and the 

^ ^^ Jjp^^^^/^.'y:^^ method of performing by a batch processing. 

Among these, as a method of performing 

' '-^^^ efficient several times of extraction insertion, for 

.: 7 J^ ^^ t U t: ■-: : f ij x. fi\ ■ example, (4) What stores simultaneously two or 

. . ( 4 ) y:rL— if U/tttttlS: more extraction character strings specified by a 

- i : :¥;?ij;^?i^i@lp]0#t^.t^ user, and inserted the character string of these 

in the position in order (for example, 

■ :gf:i:.t^f5^it-fflAt^^ 5 ' Unexamined-Japanese-Patent No. 3-147062), 
: /i tc^^ (5) What was made to replace two or more 

7 0;6 2:^<^#)o J-; appointed region at once when a user provided 

( 5 ) a mark in a document interactively (for example, 

Unexamined-Japanese-Patent No. 3-260761), 

tlzXV ^ffil^::1Siecofg^^ (6) What was made to process replacement of a 

Wd7<^ character string etc. to the advent of a certain 

:^(D (Mx^^^ specific character string pattern in a file (for 

7 6 l 4!^a)o: : example, UNIX awk, sed etc.), (7) Thing in 

{^6^^ which extract the insertion character string 

: -^4:^ij/.^>^^ beforehand and made it make this insertion 

.X\ X^^^l(^M^^:^^<P^^ character string reflect from two or more 

^^T 9 J: pl- Lfc ti ^^^ documents with insertion designation to an 

U N r X avW k^:,^ insertion object document in the stmcturing 

.■■■^)^ ■ document system which separates and 

^; ( 7) :tP|jgi:I^^t manages the structure and the content (for 

xif S:t*'5'tiji^l^.:^S^ example, Unexamined-Japanese-Patent No. 
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:::^v^X\:M:^^^ 4-571 51 ). 



: [ p 0 G 5 ] : [0005] 

3|;[^^:^£;9;i^^ Furthermore, what altered the attribute value 

(for example, size of a character etc.) of the 

: specific part of a document is implemented, as 

'^ ■ ■^ii^-^-^^^ this method for example, (8) What was altered 

: : M^ff; one-by-one with the interactive editor. 

. ( 8 ).. X-^-y y'^^^'f (9) What was made to carry out a package 

' conversion by setting the style as the specific 

i.it^0^': : . : : : pgpt beforehand and altering the attribute value 

■ 9;) ■ of a style. 



: l^m^$ [PROBLEM to be solved by the Invention] 

i;::^]:;;^-^^^^^^-^^^-^-^^^"^^^^^^^^^^^^^^-^-^'^--^^^-^- ■ ■ ■ ■ However, although a character pattern 

(character string of search object) can be 



: [ 0 o Qie ];; 



[0006] 




searched with the above-mentioned 
conventional apparatus out of a document, this 
searches what was in agreement with collation 
with the character string in a document, and a 
designation character string. 



Therefore, the document component which 
followed the designated hierarchical-structure 
pattern from the document which had the 
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■y^MM-^fiitMM information on hierarchical structure internally, 

i" iit^ri fe^^ and the so-called stmcturing document was not 

^^>^:^-^fi''r>^^ able to be searched. 



;:::;[: 0:0; q;?;];; [ooo7] 

That is, in a structuring document, a document 

■ ; ti; :it#S^/ii^P§';^ component is positioned where on hierarchical 

:i;tv{4E'fy:§:/i)^>^ structure, or the information on the document 

:;>ic#^^^ component changes the meaning. 
: Sfi^ t^v- Therefore, in the search which searches only by 

' :ico^0^ collation of a character string and does not 

ffiif -^-^I^^^^ consider hierarchical stmcture in accordance 

-^^^ with the prior art, it cannot access into a suitable 
: - ^^^ part, exact search processing was not able to 

; ,C ■ ■ ■ ■ be performed. 



: : [ o;o;o ;8:];; [0008] 

Moreover, in said (1), inaccurate processing is 

■ x iEil^Si^^ performed in many cases and, for this reason, 

< :^(Df:2S two or more documents cannot be processed in 

; ■:^y<^f'C^imi^^^^^^^^ batch. 

: ■■ • "■ ■■■■■■■■■ ■■■■■ ■■■■■■■ ■ 

i [ 0 p oi o ] ; [0009] 

[■?:''t:it'^}^':^ Moreover, although exact processing can be 

performed in said (2), it cannot process in 
batch, 

; [ 0 0:1 'a] :; [0010] 

: :;:;^;^^iB;:;(3 >^ Moreover, in said (3), it is suitable for the 

r \^y f^^^ batch processing. 

y. }^^ However, the character string of a document 

■ with the structure changes the meaning with the 
-y'^^ position on the stmcture. 

■ t :i p M -s W^itXM Therefore, there is a possibility of overwriting an 
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t-fiM V unsuitable part. 

It is not suitable for a structuring document. 



[ 0 Oil]; [0011] 

:i fcixK ;(;4:): :(7);;^^ Moreover, in said (4), since a user has to set 

up all the appointed places in a document once 
interactively, operation is complicated. 



xiiDipSli^Z];;; [0012] 

^i^-MM-:-^^^^^^^ Moreover, In said (5), like the case of said (4), 

4) (T^^i^ t since a user has to set up all the appointed 

:Ft^<7:'^Jt^®0T^r^ places in a document once interactively, 

l-^:^:';!:^:^ operation is complicated. 

:iM^^t^M ■■■■■■■■■■■ 

''''''' '''''''' 



;;;[;Q: Q,ii 3;;];;; [0013] 

: "^ ifeiitiBI :(;B^ Moreover, in said (6), a user does not need to 

y^j^f^'M^^:^^^ designate the fixed location in a document. 

However, for a general string match, without 
interpreting the meaning of the structure in a 
.;/i>;cjq:£7);|f file, it only compares as a character string and 

M'^iM^iC'SC^^ alteration is added to the congruous character 

■■■^^{:,it^^ strings. 

Therefore, it cannot process, maintaining the 
i:0.1Satt?^l:^ meaning of the stmcture of a document. 



>:; :[;0 0 :1 4 ] ; [0014] 

'i^kli^ Moreover, in said (7), it can perform efficiently 

■■MP^^^^^Ji^ about alteration of the content. 

xfri^SS i 5^^^^ However, the structure and the content cannot 

; .lS:^^I^P#fc'feS be altered simultaneously. 
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•[0 0 15] [0015] 

;. .t:itUtB::(8:> ;f^^^ Moreover, by the method of said (8), it 

i< ^ :^ :^ iiij^r^^ processes interactively. 

Therefore, alteration processing of attribute 
value is not automatable, and for this reason, 
: iSj^^B ^s is^: effectiveness is bad and also tends to produce 

mistake by a failure. 



; :{ib;;();i;;6^ [0016] 

Furthennore, in said (9), it is the need of 

^^ ■ i^^ setting up the style beforehand. 

:: 'y<i^-^'<^^ Therefore, it takes time and effort for it. 

■ : Moreover, the same style provides the same 

;; ; attribute altogether. 

;<5D i^^v i Therefore, flexibility is missing. 



^t^^i^^c^ Then, objective of the invention is providing the 

. word-processing apparatus which can process 

the search of a document component according 

; ^^(Dl^^i^Sl:^^^ to the designated hierarchical-structure pattern 

: with respect to a structuring document. 

: i;0;p;i;;8 ] [0018] 

: ■ ^^ffii^O^^ other objectives of this invention are providing 

the word-processing apparatus which can 

' search the document component according to 

-■;:^M^;U>::S:Q the designated hierarchical-stmcture pattern 

: ^^'f with respect to a structuring document, and can 

i 'M^ operate deletion, displacement, reproduction, 

i ; etc. with respect to this document component. 

[GO;! 9;];; [0019] 
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: ^.ft Other objectives of this invention are providing 

l^itX -IS ^.^M'^. ^ i^'^^fit- 1© the word-processing apparatus which can 

process the search of a document component 
jT^^M^^M^M^fr^^ according to the designated 

hierarchical-structure pattern with respect to two 
ii wii :tr^fc:5o!:; or more structuring documents. 



[ 0 0 2 0 ] [0020] 

^ W Other objectives of this invention are providing 

hM(^W.^co y.Y>( j^^^ the word-processing apparatus with respect to 

l^i^W ^izX y^'&^^O^j^it the document component extracted from two or 

XW'^^^^ih^i^f^ more structuring documents conserved at two 

:M\tM^^i: y^:^M<O^M OT more files of each by the side of a target 

'y^.t':^-^yi which can perform automatically at once 

i^^^W^^^ insertion operation of two or more document 

■;$^ix/cifi;^^ components extracted from two or more 

structuring documents conserved at two or 

t ^^ '^^^^ more files of each by the side of a source. 

[ p p 2 1| : [0021] 

;^^P>^(7):ffic^ i;^ other objectives of this invention are providing 

MM^WiM"t^i^ the word-processing apparatus which can 

SS^ia^^^'^:'^^ search the document component according to 

rScS^^^^^ UvxS the designated hierarchical-structure pattern 

W^(O^\^M<D0WL^ii^ with respect to two or more structuring 

f^ 0 Z (t:;i^"T?#;4:$C#^3ffi^M: documents, and can make refer or alteration of 

■^i^^'i^:^}Z h^ih:6o the attribute value of this document component. 



i [ Q p 2 2 ] [0022] 



: [^S^i#^*:S 7ci;:>^^g]: : [means to solve the Problem] 

Si i 1st invention, in the word-processing apparatus 

S^-^%'t*Sti.3sft3C which performs processing with respect to a 

5^S^fi';5:i#MS$^Ei'^^o structuring document in which it has two or 

^^X:. M^/t^J^^'X^^^^^ more document components, interpretation 
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f^.^v0S^M:^4'Mf^.lf::$^l^ means to interpret the relation of connection of 
^^\t '^ mlfqliija^bj^ the document component element who 

becomes a reference standard, reorganization 
vf - 5 t means to reorganize said structuring document 

i^ft in the structure of the form which can cany out 

:M^^i^i^]^y^MM^^ collation processing, collation means to 

■^rf^^Mmi^^^i^^^ compare the interpretation result by said 

MoM'B'-^U^^^'^ interpretation means, and the reorganization 

f$.^W^m^ result by said reorganization means, 

ffi:L.tU;'j;rf:Srib^^ output-processing means to extract the 

M:M \^'^^f^^^:^ :- document component which was tn agreement 

with collation of this collation means from said 

reorganization result, and to output it are 

comprised. 

[ 0 6 2:3 ];: [0023] 

2:<7:>^^Jti^M:i 2nd invention, in 1st invention, designation 

means to designate the fixed processing with 
't.^M'^0^M^i$'^'f 3M respect to a fixed document component are 
#^;^JE;ti;:i^M:t^;' rtiJt&ffli^l^ comprised further, said output-processing 
ffi^^^^ft:>;:^^^.?^'^^ means are outputted after performing fixed 

processing designated by said designation 
•^•:U:^:v";:Rfi:iE' means to the document component which was 

M^-^^f&^M<^ in agreement with collation of said collation 

M^t^^^ft^M^ means. 



It is characterized by the above-mentioned. 



[ic);0;:2;4;j;i; [oo24] 

:;^:3i^^^^S>S 3rd invention is set in 1st invention, designation 

i> ;;H[f;^^ means to designate the deletion processing 

"j" with respect to a fixed document component in 

Si v imjfS.^^ 1st invention, and accumulation means to 

^ -^Mi^-fz^W^f&^M match and accumulate the document 
■MS:^Mf^^M<PMX^J^&^ component which was in agreement with 

MM^M:^'^^^ collation of said collation means, and the 

ir^^^^^i S^Mfe document component which is the parents of 
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:Suffill:li??^^l;9ii#;© said document component are comprised 

;^^(i:#!^'9Bi|lft further 

Said output-processing means, if deletion 
V^V^^^^^ processing is designated by said designation 

:#7:):^ife>S!m)fe means, while removing the information about 

^i'CV^SmjtSRS^;^^^ the document component which was in 

<t ;;!9 agreement with collation of said collation means 

"^Slt^^^ '9;I^.<.:<t:i^ accumulated in said accumulation means from 

the document component which is said parents 
l^^i^^^V \ -:'^:^Sf^:iC#lf )^ accumulated in said accumulation means, the 

document component which is not deleted from 

the document component which is said parents 
■ ■ ^ : and which is the child of said parents' document 

component is outputted. 

It is characterized by the above-mentioned. 

; :[ ^)i;o ;2 5 ] x [0025] 

^:A:<^.^^iiy:M 4th invention, storing means to store the file 

■Mi^^^^^M^^&cM^^^ which conserved two or more structuring 

life;7;7::^!:^ documents which have two or more document 





mmim 































the relation of connection of the document 
component element who becomes a reference 
standard, reorganization means to reorganize 



processing, collation means to 



: '?^^W,!p^#;^ i::v :^ Interpretation means, and the reorganization 

;:f^0S^iafc;i result by said reorganization means, and 

MM^mS^WS output-processing means to extract the 

: - bffii^^lj:"!^^^ document component which was in agreement 

.{^iUi^ivS-bri^^- with collation of this collation means from said 

reorganization result, and to output it are 

comprised. 
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[ o; 0-2 61; [0026] 

5th invention, in 4th invention, it is characterized 
by extracting the document component which 
-^WUfd^S^oS adapts said document component element's 

■ b \^'^:^^. m^ relation of connection from said reorganization 

result by making into object two or more files 
-^^:^m^ which conserved these structuring documents. 



; [ 0 :2 71 [0027] 

''M^-^^ 6th invention, while extracting the document 

component which adapts said document 
component element's relation of connection in 

b 4th invention by making into object two or more 

y^:^M t \^^ files as for which the source and target side 

:;^f^,^,(7i);^^^^^,li^ conserved each of these structuring document 

M^J^M^-^^.^^^ from said reorganization result, insertion of the 

■y&t&li!i^^:b^^ document component which is an extraction 

^y:\^M<^^& result by the side of said source with respect to 

::;i^:^^tc'^:^';5 the document component which is an extraction 

;:;jf|(Jl.^S:t?;fe result by the side of said target is performed, 

i ffl^^-lltfi^^l^ It is characterized by the above-mentioned. 



;:lo.:o;2;:8:i: [0028] 

ili 7;^^^)i^S^ 2;'^ 7th invention, in 2nd invention or 6th invention, 

6:co;^P^t^^5i/;\'fe said output-processing means perform the 

^^^•^f^ > :^^^$ f].hK operation of refer or alteration of the attribute of 

^5i^^tf^i-S<5'v>Tv 1^^^ a document component which was in 

'^^^(DM'B-.K^^.^^^ agreement with collation of said collation means 

: ##J^M^tOM14£0#RP,Xfi based on the information about the designated 

::^(7y^f%^mn^^ attribute. 

;<^:t:iC Vx^i : It IS Characterized by the above-mentioned. 

: [:G:iO:2-9il; [0029] 
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If^il [OPERATION] 

In 1st invention, tine document structure pattern 
.o t;" ^htz ^^WW^"":^ ^ interpreted by interpretation means and the 
■^iivi'ttli/S^^ structuring document reorganized by 

reorganization means are compared by 
^fc J::o^RP,^.b^^^ collation means, furthermore, since 

Jli^S^^v-^^.^'S'tJ^ output-processing means extract from the 

t^lifiiit^M structuring document which had the document 

:-:feSai^li5C#7!)^v component which was in agreement with the 

i^fe^^ collation reorganized and it was made to output, 

ii^^ t:^ the document component according to the 

designated hierarchical structure can be 

searched and outputted from a structuring 

document. 

; [ Gf 0 3 0 ]; [0030] 

■"^Q^O^^^^ In 2nd invention 

After processing the fixed processing, for 
example, deletion, displacement, reproduction, 
y^M^^^ etc., designated by designation means to the 

: i-'P its document component which was in agreement 

with collation of collation means, he is trying to 
ffii'^ output output-processing means in 1st 

TV v5 CO;:?:; • ^tljE^^ invention. 

Therefore, from a structuring document, 
■^^'f J^S^fcS deletion, displacement, reproduction, etc. can 

be processed to the document component 
jb^-T^^Soi; according to the designated hierarchical 

structure. 



[ G 0 :3 1] ; [0031] 

.^■^(r>W^ In 3rd invention 

.:foi^T; ffli^^ In 1st invention, output-processing means, if 

deletion processing is designated by 

6;i:v;:^|l^^;tcSf|;^^^ designation means, while removing the 
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information (for example, the node whicli shows 
a document component, the positional 
information on the node) about the document 
component which was In agreement with 
collation of the collation means accumulated in 
accumulation means from the document 
component which Is the parents of the 
document component which was In agreement 
with collation of collation means accumulated in 
accumulation means, the document component 
which is not deleted from the document 
component which is said parents and which is 
the child of said parents' document component 
is outputted. 

Therefore, the content of the document 
component of the parents of a document 
component who should delete can be altered 
automatically. 



: ::|0;0:3:.2l; 



[0032] 

In 4th invention, interpretation means interpret 
the relation of connection of the document 
component element who becomes a reference 
standard, moreover, reorganization means 
reorganize two or more structuring documents 
of each in the file stored in storing means in the 
structure of the form which can carry out 
collation processing, moreover, collation means 
compare the interpretation result by 
interpretation means, and the reorganization 
result by reorganization means, furthermore, 
output-processing means extract the document 
component which was in agreement with 
collation of collation means from said 
reorganization result. 

Therefore, from two or more structuring 
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documents, the document component 
according to the designated hierarchical 
structure can be searched and outputted. 



[0 0 3 3] [00331 

:jB-5:^^m'Viii^ ■ ;^:i4 t^^^iv^ In 5th invention 

■' M^^^ In 4th invention, the document component 

■ whlch adapts a document component element's 

ixili:^v;;:ic!# relation of connection is extracted from a 

xo^i^iSji^!"^^ reorganization result by making into object two 

; Sfi^^^/ii^fe or more files which conserved two or more 

: -S ^^"^ Structuring documents. 

; Therefore, from two or more stnjcturing 

:(D^ikibiC documents conserved at two or more files of 

■■■■p^PiSit^^^^ document component according to 

^-i^i^ the designated hierarchical structure can be 

; ■ searched and outputted. 



[ 0 0 3 :4:];- [0034] 
:^ 6 <^^mp^y:W^ In 6th invention 

V^X.. y r-^MBCC^^ In 4th invention, while extracting the document 

M^iifi^ component which adapts a document 

-^i^#;tfci^S^co;7;:7 component element's relation of connection by 

; "Mt-&ii:^^ making into object two or more files as for which 

x^^^Pi^stei^S^^ the source and target side conserved each 

'y^^^i^i^^f^^i^ structuring documents of two or more from a 

reorganization result, it is made to perform 
insertion of the document component of the unit 
- g^|i^::f :i;>^ or plurality which is an extraction result by the 

side of the source with respect to the document 
/SS^^.ff^^ component of the unit or plurality which is an 

; ; t extraction result by the side of a target. 

':^:'^0:^^^Mp Therefore, the unit or document component 

; : extracted from two or more structuring 

: -^C^/ii^fe:^^ conserved at two or more fi!e!; $ix 

■ tfW/ScM^i^^;:^ can be set to the source side can be 
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■ fei^tf inserted at once to the unit or document 

component extracted from two or more 
;.;::5:#75vf5.pjij^i^^ structuring documents conserved at two or 

. X -r^ more files of each which can be set to a target-. 



y ^■:7:<7)^^^^ti^.yB^^ In 7th invention, in 2nd invention or 6th 

^^:6,C>#0^l|ifeV'^^^^ invention, output-processing means are made 

■■ 'M^^i^^ i^M^'^^ to perform the operation of refer or alteration of 

i"§tf ^tcS-^'V^'C; M'a.^^ the attribute of a document component which 

was in agreement with collation of collation 
means based on the information about the 
■ : f^^ril^^ designated attribute. 

y^M:^ Therefore, the document component which 

followed the designated hierarchical structure 
: ; from the stnjcturing document is searched, the 

■ (^^ operation of refer or alteration with respect to 

:y^i^-^MMi^:^^ the attribute of this document component can 

be implemented. 



IP 0 3 6;] [0036] 

mm^m]y [EXAMPLES] 

■ y Hereafter, 1st Example through 5th Example is 

'^^^^^ demonstrated with reference to an 

PJ^-f -So- . accompanying drawing. 

[ 0 0 3 71 [0037] 

1 t^^SSM^li i 7^?^ 1st Example is initially demonstrated with 

y'MS-^^^^^ reference to FIG. 1 - FIG 9. 



■ ; : [:0 q;;3;;8;] . [0038] 

l FIG 1 is a functional-block figure which shows 

1st Example of the word-processing apparatus 

.; :-7^p >>^:^ IE]T"$^^ based on this invention. 
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; : : - [ p p 3 9 ]; [0039] 

■ fB]iiiliL;I^V^Tvi^ ^ y ;i .G. fcfi;: :. In this figure, the pattern description information 
y-^^t.^^^^ 20 (about this, it mentions later) on the relation 
■ ^M^^i^M connection (hierarchical relationship and 
[■(D^:^-^ relation) of the document component 

: : li-r^V ^'^tt^ili^^J^ element who becomes a reference standard is 

i; -^-^ ;^6i'9;- stored in memory 10, the interpretation section 

■ V- t^^ 30 reads and interprets the pattern description 

information 20 from memory 10, the document 
structure pattern 40 (about this, it mentions 
■■ ^;^-6-:^ later) which is this interpretation result is stored 

■ :^>«-:*;y;; i;;Oi^ in memory 10. 

The reorganization section 50 scans the inside 
: (c;::^;j^.^;fx:t vy of the structuring document conserved at the 

■::^;^E^\^X.^^^ text file 60, the structuring document is 

- M^^M'^W reorganized in the structure of the form which 

i can carry out collation processing, the 

reorganization structuring document 70 (about 
ri^V^r iS this, it mentions later) which is this 

yiy-iiW^^ reorganization result is stored in memory 10. 

1: G ^-Sg :^ And the collation section 80 compares with the 

document stmcture pattern 40 and the 
. :^iAf^^^\:^ reorganization structuring document 70 which 

yi!z^-(OM are stored in memory 10. this collation result is 

■■■\ti^^i-:i,;,'\ti^ outputted to the output-processing section 90. 

.:j^^_-^iA.^g:-0 In the output-processing section 90, the 

. document component which was in agreement 

'■■IMit^ with collation of the collation section 80 is 

x . ■ ^ extracted from the reorganization structuring 

document 70, and is outputted. 

[ G O 4 0 ] [0040] 

M^i^X. M l l^Tfk l^^^^ FIG. 2 showed the hardware composition for 

S^E^^^1":5fei6£^/Nr^^ implementing the apparatus of the Example 

zr.Tm^^^B \^1t^ shown in FIG 1. 
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■;#iJ?Lifs:v9:rT^^^ For example, block diagrams, such as a 

i t- >^ D^ workstation and a computer, are shown. 

.#:l>'tV:^S6 P.2;t^ In FIGt 2, as for the apparatus, the central 

:ft:tSy::B?Srfc^ processing unit (henceforth CPU) 210 which 

perfonns search processing with respect to a 
■^■rO^J:S^^ structuring document, main memory 220, disc 

230, display 240 that displays various kinds of 
2 3 -D i^: : content of data and content of a document, and 
■^SiM\^0^M^'^ the input device 250 which comprises a 

l^xf 2;:4;:G:;i V ;: keyboard and a mouse and inputs various data 

and a command are connected through bus 
m^^?^ 260, respectively. 

t:^'^'^-^ In addition, CPU210 controls each part 

t^W^:H'V^ ;P tj: connected to this through bus 260. 

2: l iG:fj/<;^^ 2; :6;0/ 



[ Q Q^ i j ;; [0041] 

X:-^ "C V; 1; I Here, the correspondence of the component of 

• s/; :^;l§]t^^^^ the functional-block figure shown in FIG 1 and 

the component of a block diagram shown in 

:;/Sffl^te:i:P;V;;^X^^^ fig 2 is demonstrated. 

fe:S Ufeii^ ^ y Memory 10 shown in FIG 1 is corresponding to 

' 2 .O.Ii>^l£ U'^j^o '^ main memory 20, both the interpretation section 

UfeS?^g|j 3-0 ;S^ shown in FIG 1, the reorganization section 

;M^Sl5;8::pv::i^^ the collation section 80, and the 

: 9 ;d:fi^j£;e; P U output-processing section 90 are corresponding 

[^i^^^^Q^^ to CPU210, a text file 60 is corresponding to 

X w'; X disc 230. 



1 p iO 4 2>] ; [0042] 

j^jiiiiitTt/:^:^^ Next, the pattern description infomnatlon 20 

2 O:^£oi^1::|^^.0^^$ mentioned above is demonstrated. 
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10 0 4 3 ] [0043] 

/^^^>'f£i7lttf ^:2 0 The pattern description information 20 is 

— >'/^\ "fn'\ . -^M" ^'.^ i^^^ expressed so that a pattern may appear 
#^^?)J^:^^^:i^ to a grammar with specific syntax 

i^^ifto^^^^tfi^^ such as simple character string 

such as a "clause" and a "title", 
. jt^fe^-p:"^^ connection expression symbols, such as T and 

"#", and such as brackets,"{", ")'". 
■ ^ ■ • For example, (Clause / title / introduction) # 
(Clause/title)... (1 ) 

i u c ; t:i;i| G Here, T expresses an inclusive relation and 

:*; £ (: ! ); : expresses order relation. 

■ S i;^^;- "^" ili^Mf^ It describes like these. 

fifiiW^P#v^^ t This descriptive content is stored in memory 10. 



[ 0 Q 4 4 ] [0044] 

'MMMM0^:O And the interpretation section 30 reads and 

y0:^^b^j^ interprets pattern description information as 

::^;i^:>:^SaSl!Sfti^ shown from memory 10 to said (1), the 

:Z:(D^^^ document structure pattern (it carries out 

considerable to the document structure pattern 
• iS b "C V:^ 5 40 which this mentioned above) which forms 

hierarchical structure (tree structure) as this 
■^^y:4 O^K result as shown in Fia 3 is generated. 

:;^c \i:'7);^^;^^ At this time, naturally it will consider the 

above-mentioned syntax component, the 

above-mentioned grammar, etc., and a 
■■■^l^^iii^ document structure pattem will be generated. 

; <7)||;^g'JT'iiv S In addition, in this Example, the rectangle figure 

■^^^^M^^^^^^^ in a document stmcture pattern as shown in 

:M^M/^M¥^^'^'$'.r' >^^ FIG 3 is made a simple pattern. 
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[ 0 0 4 5:1 [0045] 

w^ "^-; S???]?[i 3;0:itj^ Here, interpretation processing of the pattern 

'--i^iE3StDji?^^|i:i^ description by the interpretation section 30 is 

0:A:\t:7j<'f-^ demonstrated with reference to the flowchart 

;-R^^L;X;ift:i^-^-^v&fe^^ shown in FIG 4. 

■jgi (^;C";; -(");^ In addition, processing of a bracket ("(","(") 

tTVv5^: syntax component is omitted. 

[00 4 6] [0046] 

fi?3Kp15:3 d;tt. ^^-'^l^^ h^l^'^ interpretation section 30 generates a 

: record (step 401), after that, it is judged 

'^^(^^^:-^^'^^ the interpretation about an input string 

; ;fS:;;(:i;):: (for example, pattem description information on 

; fc>3V!^T:i5ofe^ said (1)) is end (step 402). 

:(;^ When a remaining still requires the 

■^:^^^?yiSiO^ interpretation processing about an input string, 

:i^izM^^i^S^ the next character judges whether it is a symbol 
; showing order relation (step 403). 



/[ p 0 4 71: ; [0047] 

7^ i^iy 4 ■ d ;3 (Si^ A new record will be generated if it is a symbol 

"#"vTr^;^ff^ VSffc X in step 403. this record is made into the 

K -^^J^c -l ^^^ t^ younger brother of a current record (step 404), 

and the record newly generated after that is 
i 7*:4::Q::4;K defined as a current record (step 405). 

After that, it returns to the above-mentioned 
^^\\^ }:^ step 402, and this step or subsequent ones is 

5 ).o ^^O^\: ±^7<^ y^A 0: performed. 



:• [ 0 0 4 8 ]; [0048] 

7s X y :7 ■ 4!: 0 ; 3 . [c ;to:V > T :5C.#';i^. When a character is not a symbol "#" in step 
^^M^Mi:^^^ 403, it judges whether it is the symbol T with 
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said character expresses an inclusive 
relation (step 406). and, in the case of a symbol 
::6;:)!;-^S:-;o>^^^^ 7", a new record is generated, this record is 

made into the child of a current record (step 
407). 

[^ i i^'r^^^y After that, it progresses to step 405. 



IP P;;4i 9 l; [0049] 

■';^^y^^:4W^ When a character is not a symbol T in step 

M^-^^^-"^^^ 406, it means that it is a character 

Therefore, said character is inserted into a 
M^'^k current record (step 408), after that, it returns to 

If i^ L (x^.>> 7M 402 and this step or subsequent ones is 

^ v: T y 'y' 4 0 ]2\^M "9 w O performed. 



[;G Qi;5 p l ; [ooso] 

■■f^ie;^:^-^^ In addition, processing is completed when the 

interpretation about an input string is completed 

: 7;::ufc^'g^tii[!^ffi^ in step 402. 



:[ a 5 i :] [0051] 

:r^^ -^^^^^^iifXM Here, an example is given and demonstrated. 
■Siiii^^df -'tf d[r;^>^ For example, the character string "the Fujio / 

# Hanako" is interpreted as a pattern as 
shown in FIG5(a)-G). 

In addition, in this figure, the rectangle figure 
expresses the record. 
^ UTV^ -Sb 5- Moreover, the content shown in FIG. 5 0) is a 

C j ) iCTj^-f W^^jRi^W:^^-^ final document structure pattern. 

[0 0 5 2] [0052] 

In the example mentioned above, it was the 
: pattern interpretation of a character string. 
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■^i^i^'Sffi However, there is also the method of 

/■^^■'^^^ interpreting the diagrammatic chart 

'■^fe^ (diagrammatic chart in a graph theory) which 

drew using the figure editor, and using as a 

: ■ ')>:^^W^^W^^ pattem. 

^ At this time, it defines as interpreting a node 

i>fc^J:^.(l and a linl^ to the suitable meaning. 

■M^fSCf^^^yi^^ For example, the character string (for example, 

:'M^^^;SC^^ a node and a title) surrounded with the 

•■y^<D^^MW^ rectangle expresses a simple character string 

pattern with the example shown in FIG. 3, the 

■ iiz^ ( y - ) W^/^^y^fe^^ Ux^; link (for example, line segment shown with code 
y1^(D^0^^^^^W^^ 301 (link)) to which the up-and-down rectangle 
Z^i' W^kj^ figure is connected expresses a rank 

relationship, the link (for example, line segment 
; ;:L<i'S^;y$ o : shown with code 302 (link)) to which the 

■S^^ijt^fflffl:^^ rectangle figure on either side is connected 

^t^'^^^-r-^^'i^M expresses the inclusive relation. 

■ -^-^Mm^ What is sufficient is just to prepare the figure 

editor for example, only for pattern descriptions, 
in order to extract a semantic structure from 
such a figure. 

; [ p 0 :5 3 ] ; [0053] 

Here, an example of a pattern descripfion using 
a figure editor is shown in FIG 6. 



[ 0 0 5 4 ];- [0054] 

::L"-Hf fj;; :lg| 6.::^^^ First, a user displays the initial-screen stuffing 

window 600 of a pattern editor on the display 
WS^^Xi:-j!7. A^^ screen, as shown in FIG6(a), next, as shown in 

■^0:^^^\t^J^^^ FIG6(b), a mouse (provided in the input device 

t b :):-; fc: 250) is Operated, and a node "unspecified 

, " unspecified nbde'V'^:^ ^^^^ node" is chosen, after that, fixed operation is 

performed, and as shown in FlG6(c), a popup 
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i»tR-i>T^';iii;6,":;(:d:^ 



■■■niake child" 

. i-- 6 :1 0 -"nh^k^ brbtherv 



OERWEIMT 

menu 610 is displayed. 

And the Item of "set string" of a popup menu 
610 is chosen, a character string is described 
as shown in FIG.6(d). 

Then, the item of "make child" of a popup menu 
610 is chosen, as shown in FIG6(e), the child 
node of a node "clause" is made. 
Then, the item of "make brother" of a popup 
menu 610 is chosen, as shown in FIG.6(f), 
younger brother node creation is carried out. 
In this way, a diagrammatic chart as shown in 
made FIG.6(f) is used as a direct document 
stnjcture pattern. 

That is, the content shown in FIG.6{f) is the 
pattern description information 20. 
Moreover, it is also the document structure 
pattern 40. 



v^^fi^; ^11^^ Next, the reorganization structuring document 

j^fe^ih^S ffli^lSia^^ 70 reorganized by the reorganization section 50 

.\z^V}X^^^^:^o '■■ is demonstrated. 



[ 0 0 5 61 [0056] 

y r:>^.jU t {^Xj^^ With the document currently stored as a file, the 

"■icS^oi:!i::^^ access to the structure inside a document 

cannot be performed, but since it is 

i ; '^^^Sfcr^^^ disadvantageous for pattern processing, a file is 

.^^4:U't#if scanned and the structure is reorganized. 

fcT'^ Uv. ^-i-l^y^i^f^:^ However, it is not necessary to analyze the 
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fi?'Bf'^5j^i^^tt^^^ whole file at once, only a needed part is 

.:OM!0$^^:t '^^^^^ analyzed and outputted when the collation 

T V \-5 section 80 canies out the need. 

: [ 0 0 5:7 l ; [0057] 
y thM^M^^it^ As this analysis processing, a file pointer is 

■ >W(7) i^gii ;;f::Sffi^ transferred to the location which a file needs. 

■ and a variable-length record is segmented, a 

tree structure (or partial tree structure) is 

■ii^i6te^$i^;;ti.rCV reconfigured based on the positional 

i c^fegttffi;^:t;^;ti:>^ information on the structure beforehand 

: ::V^:tt^^?t^#it)" described by the record. 

An example of the reorganization structuring 
; : # document reorganized and obtained is shown in 

FIG 7. 

shown to this figure, a document is 
:; t V^^^^'ti&^^^f^ expressed as hierarchical structure (tree 



IG 0 5 ?|. 

BS-g-a^ 8 G il. current-nodb:^^; 



structure). 

In addition, in this Example, the rectangle figure 
in a reorganization structuring document is 
made a document node. 

[0058] 

Next, the collation processing by the collation 
section 80 is demonstrated with reference to the 
flowchart shown in FIG 8. 

[0059] 

The collation section 80 makes current-node 
the first document node in the structure of a 
reorganization structuring document (step 801). 
and uses current-pat as the first simple pattern 
in the structure of a document structure pattern 
(step 802). 
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10 0^6]? [0060] 

^:(iO.::5:fti';r::l^^ It judges whether the document node and 

Sr>^ftJii^$;ft^fe^ simple pattem are in agreement with the 

.^ciy^'^'^y^W designated connection conditions (step 803), 

;'^;8:;b; ia jj^S when in agreement, it is judged whether 

diirreht-pat; and current-node are in agreement 

804). 



10 0 6 1] [0061] 

:^ y' y\f S O 4 i;i*5V >XT'_a:-f When in agreement in step 804, current-node is 

.-S^ra j^> ::current-node made into the next document node (step 805), 

i#7 Kii t :C?^7^ and, after that, it is judged whether a simple 

'0, '^^^ pattern is end (step 806). 



: xt:0>o:i6:: 2.:]:-; [0062] 

;■ ;x;^^;^^^;:i);:6;(^ When a simple pattern is completed in step 806, 

'^."-^^M^ the output-processing section 90 notifies that 

^Wi^^^^S^^^ from the collation section 80. 

; 9 b feii^-^i^vS The congruous document nodes are outputted 

':^:0 '^^^:^ in the output-processing section 90 (step 807). 

-^']^ii^:^'1rf& i (^7" 6: Thus, the document node outputted is displayed 

7 h Zp J^^^^ on display 240. 

y ^:]^ f^; X Or it is stored as a file. 

4 p *?;v:ife Furthennore, the content of a document can be 

..7T^y\y:t\^^ edited by slushing the document node into the 

: b (t;fi, specific region in other documents (or it being 

; i m^^^^^M :^.;^ the same). 

Ui^ji^ Thus, it searches, and it can delete and replace, 

congruous document nodes, i.e., document 

zm^o i'^^^ component, and it can be inserted in other 
tz^'^. / - i^t'^t^^SrSW^ documents. 
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.[ G O 6 31. [0063] 

: By the way, after step 807 is completed, the 

. 5 : <b\ R^,.-^ .8 ,0 fi^ collation section 80 uses current-pat as a 
current-pat : ^Mf^.^M/^^ simple pattern (step 808), and, after 

y yy'S O S ) . -^col . that, judges whether a document node is end 

■m. xmy-'^^m^ P^wf)^/^ (step809). 



I 0 0 6 4 ] [0064] 

: -5-.:^:;^ Processing will be completed if a document 

. .:^T:L^v \$./ci;^^^ node is completed, when there is still a 

'^^1(^±M^'f:^:':f S^0:3^izM document node, it returns to the 

.:[9 ::.£D:X7^>y.>^i^ above-mentioned step 803, and this step or 

subsequent ones is performed. 

[ 0 0 6 5 ] [0065] 

:^'r y y' S O 6 tiifev >"C: In addition, when a simple pattern is end in step 

W^^^^ -^i^-^^f^t '^^^ti^ 806. it progresses to step 809. 



; ; [ 0 0 6i6:]::- [0066] 

• ^ Jif£.<^:^ ::;^;;8 -G iSiljife Moreover, when disagreeable on the 

: ; connection conditions designated in the 

.:'f73^rpr^::i^ above-mentioned step 803, when not in 

. T. — M L t^:. agreement in step 804, current-pat judges 

currbht-pat;; HS whether it is the first simple pattern (step 810), if 

l:^^:/}^-/)^'^^^ it is a simple pattern, will return to the 

:S 1 OWM congruous document nodes (step 811), and, 

ll\ — ifet 't vvfc^^ that, will progress to step 805. 

>7^-/y 8 0 S lr^tf-: - 

[ 0; 0 6 7] ; [0067] 
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:^7^ y ^^ X 0[\^i^ When it is not a simple pattern in step 810, 

■ ^--^y^tii^'^^ current-pat current-pat is used as a previous simple pattern 

: ^m<^Mi^^ (step 812), and after that, it progresses to step 

^^^y^W^^ 811. 



l O 0 6 8 1 [0068] 

^±.CD^ S^i^S^fi'o rClt^: The collation result obtained by performing the 

hfcM-n'^^y^^^Wi 9 {^TT^'fo.^ Z above processing is shown in FIG 9. 

c7)[l!i$;75 L/c^Jl?flv Sfe.^ In the example shown to this figure, the result at 

Lit ^ ^tf^ioa ^ <^}^l^[tM^ \^ the time of comparing the document structure 

TikLi^wM^^MM pattern shown in FIG. 3 and the reorganization 

'-^ Lit^'^^^ structuring document shown in FIG 7 is shown. 



;|0 Q 6: Q i; [0069] 

ti^ In this example, as it shows by the FIG 9 middle 

::^^^;^iT^^ i fc point line, simple pattern 901A and document 

9::Q':1 A:^^ node 901 B are in agreement, simple pattern 

^:B't^yy-^L-:.M 902A and document node 902B are in 

J:6:S;AJt:i#:/'^^ agreement, simple pattern 903Aand document 

^^^.$cLx node 903B are in agreement, simple pattern 

;Ai:$CS/:^;H^^ 904A and document node 904B are in 

iic L;;:^^M/ agreement, simple pattern 905Aand document 

7 ^ ;K: 9' 0: 4 3 node 9058 are in agreement, simple pattern 

t,. ^j^/v^^:^^ 906A and document node 906B are in 

G 5;;B:i^ agreement. 

' ■■^:y■:::::<■■:■:■: 



■^tDia^^t>^75?:§;vt If a document structure pattern 

Mo^^'^'^-^^^^ (hierarchical-structure information) is known as 

this figure shows, even if it is the case where 
■ r- y 9 O;S;A;0ic^ the character string of simple pattern 906A is 
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i^cf V "1^:0 r^fo o "TT t y p n'MS not known, document node 906B corresponding 

w;<^:tc:i .'9. ./^^ to that simple pattern 906A can be obtained by 

^>^:9: 0 6; A;l;i^iS^ carrying out collation processing, for example, 

">K 9 p ;6 B^:# as a result, it turns out that a title is "the parcel 

# c^: t^Tv S delivery service of fiend." 



[ 0:0 7 1]. [0071] 

^ 9 0 :3;A Moreover, since only the thing which is surely a 

■^?|J : r ii : n: title is in agreement even if the place which is in 

■n jxi^^gr^^Sii: agreement with the character string 

1^;9: d 3 B';; : : 9 "introduction" of simple pattern 903A is the case 



: L>X V ^fc^ n^T^'fco T where it exists in the document nodes 903B and 



t)0c7):^;L>^=^ 907 (only document node 903B was in 



agreement in this example), it can search 
reliably 



[0;;Ci;7;2il;; [0072] 
:^JbtJiP^:Ufii;5;fc As explained above, according to 1st Example, 

in addition to a character string pattern, what is 
^DX-X v needed is obtained by showing the relation of 

/^M^<50^^Pi^y$^^^ connection of the component of a document by 

^ o Tv M!?^ <:;i^ a suitable method without mistake. 



[0 0 7 3:]; [0073] 
^fc|l2;(^^Jfe0*J^IIl;t^ Next, 2nd Example is demonstrated 

m reference to FIG 10 - FIG 15. 



with 



[0 0 7 4]; [0074] 

gl 1- 0 ti. ^W^W^M^^SM FIG 10 is a functional-block figure which shows 

M^W<^^]2 <dMMM& 2nd Example of the word-processing apparatus 

ifeT'p. based on this invention. 

T'n iSfi v This functional-block figure has the composition 
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I of having added the compatible node storage 

^il^l^lfevfX^ part 1010 and the command-processing 

i: 0 :1: ;o processing section 1020, and having altered the 

P 2 :0:^jiip U.x ttij^^ output-processing section 90 into the 

O^ Wi/^^L^^ l 0; 3 -0:^ output-processing section 1030, in the 

i^tz^j^l^^^^, T V> ?f 4^0 composition of the functional-blocl< figure of 1 st 
I' O fcj^Vv-r. Bii Example shown in FIG 1. 

f^^^^^m<D^B In addition, in FIG. 10, the same code is 

j^^i^lif^TT::^^;^ attached into the part which achieves the 

: function similar to the component shown in FIG. 

1. 



: ; [ p 0 7 5 j; [0075] 

S'o'/^ KS^pP i 0 1 0: tt^^^ The compatible node storage part 1010 

W^-k^ S 0 (Df^ accumulates the document component which is 

#S/ScS^^^t<i^^o the collation result of the collation section 80. 



! iiSiG ;7 61 [0076] 

2:^Q^ The command-processing section 1020 

' K interprets the fixed processing which it imparts 

^ik^^^^^^^^M'^^M^ from a command line or standard input, and 

:^^-t.(7^>j^ gives this interpretation result to the 

1 0 3 G fc#X'5b output-processing section 1030. 

In addition, processing of "inserting", " 

^" : . replacing", and "deleting" is included in fixed 

tft.V^'S'o-: processing. 



.■ ■ [ G 6>7x7 i : [0077] 

■ ffl^^^iMl P 3 G f^i.^ 'M The output-processing section 1030 performs 
— KffiSSi 1 P 1 G:ti^lB.$tl; processing to the document component 

. accumulated in the compatible node storage 
-^^feSpfi i G 2 P part 1010 according to the processing 

:/^^\^^i>:Xjisi]M command from the command-processing 

^:ht;^6 :tff:)M:^^ section 1020, and outputs. 

;i "J^i^iii^^ It may output this output to the standard output 

gi/S^^ : ■ ' for the next processing. 
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; [ o oi? s":];;- [0078] 

%io±M^^%itJ^^^ In addition, above-mentioned standard input 

i i ■ yiN T:X^ and 3 Standard output are standard input and 

■i^^^'^^'^^^^ the standard output in UNIX (operating system). 



: I Q 0: 7 : 9 :] ; [0079] 

: S:(i3 0;i;;6;:teSil^;fc^R^^ The apparatus shown in this FIG 10 is also 

^r2'^7j^ realizable with the hardware composition of 1st 

Example shown in FIG 2. 

5 o ^ S-'CS i iO The correspondence of the component shown 

Mf&^MtM Z^^^^^^ in FIG 10 here and the component shown in 

^ <h co^j£^#tcov FIG 2 is demonstrated. 

5o lll l 0 (iTT^ Utcji^y -^;;K^ The compatible node storage part 1010 shown 

1. :Oi;i::0 fill 2:(£;^^ in FIG 10 corresponds to the main memory 220 

■^y^ ^V^ 2/ 2 shown in FIG 2, both the command-processing 

^j0^z^7n^s^^ sections 1020 and output-processing sections 

■^ii)^ffli:^:i^a^l ;P 3 1030 that were shown in FIG 10 are 

M2 \^7T^!^^ 2 1 0 ;fc^ corresponding to CPU210 shown in FIG 2. 

■ About other components, it is the same as that 

i-'-Xn^-i^^ of 1st Example. 



i t) 0 ;8; 0 l; ; [0080] 

^:^(r^^-2'(D^Mi^^ This 2nd Example is the same as 1st Example 

^iri^lpm^ fundamentally. 

Differing from 1st Example extracts the 
jg|(^;^^tfj;i)>Pj- structure which is in agreement with a 

" >'t^:--g:^6ti3t^;fttfi l:^v document structure pattern out of a structuring 

w document, it is the point of view of processing 

?^'.- -''S^ "insertion", "displacement", "deletion", etc. to 

: V;^ a jfe'r^fe^c ;> ■ ■ this extracted structure. 



[0 0 8 1] [0081] 

:^'iX\:^.2<DMMW^^^^^ Then, the text editing processing in 2nd 
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Example is demonstrated with reference to FIG. 
11 - FIG 15. 



[ 0 0 8 2 ] [0082] 

/^^--^pBoil^tf S 0 ^ :L :C. As the pattern description information 20, 

, • . (BP/*:fi:^^Xx ^.Xrp (Clause / this stage / stamina X) #'^notes... (2) 

X . . ) # . . . : Here, / is a symbol which shows an inclusive 

' ( 2 ) ■ j-elation, 

"C. //fiS^P^.^Tj^^tB # The symbol which shows order relation 

^ ^ is the symbol which shows the node used as a 

■ # mmm^^.^ E-^ process target. 

'. ' it-^M^^ t ^J^i^^^ These are described and it stores in memory 

■ ■ 10. 



:;-;:[;:o;;G;8:;3;1;> 

:T.. ±i£ ;(:2):::tt^-r/^;i5^-^-^ 

il::i;i;:eSv 



[0083] 

Next, the interpretation section 30 performs 
processing similar to the pattern interpretation 
procedure of 1st Example shown in FIG. 4, from 
the pattern description information 20 shown to 
said (2), a document structure pattern as shown 
in FIG 11 Is generated, it stores in memory 10 
by making this into the document structure 
pattern 40, 

The node which constitutes a process target at 
this time is interpreted as their being "notes." 
In FIG. 11 , it surrounds and writes by the double 
plate as a mark of the node used as a process 
target. 

The pattern interpretation is carried out like the 
example of 1st Example shown in FIG 5 also in 
this case. 



[0 0 8 4] 



[0084] 
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ji fDil 2 cp^MM^-fc^^ Also in this 2nd Example, the diagrammatic 

T^-Y^^fflv vXjffift^t chart (diagrammatic chart in a graph theory) 

y:(^y:^^^m\^^}t-^^^^ which drew using the figure editor can be 

'^f^Mi^ interpreted, and a document structure pattern 

■ ^M^h^^ t-^^^^^ can be recognized. 

:#r< ^-^Sv^fc>^^^^ The method of a pattern description using a 

figure editor is the same as that of 1st Example 

:^Vp^M&i-^M^^^ ■ ■ demonstrated using FIG. 6. 



[0 0 8 5]: [0085] 

:--^-;^|i;^g{5 5:G|t^ On the other hand, the reorganization 

iSMS^S^flv III 1; 2"i^ processing result by the reorganization section 

'^r^fo P /^V] i:0 t^Slifi? 50 is content shown in FIG 12. 

■ffijg^^bli^^^ is stored in memory 10 as a reorganization 

5o : structuring document 70. 



;i[;.0 i0;:8; 6 lx [0086] 

And the collation section 80 performs 
processing similar to the collation procedure of 
1st Example shown in FIG. 8, the document 
l l liyjki-.XWW^^^ structure pattern shown in FIG 11 and the 

tS;® l';?} reorganization structuring document shown in 

;:i^CfeiS*:R^^ FIG 12 are compared. 

■::i;vC:;v :;lS-t;;:^ As this result, a collation result as shown in FIG. 

; ISftTi^^ifefc 13 will be obtained. 

^ In FIG 13, the simple pattern 1310 and the 

1; 3; ;! • p i ^^v>: ^^iH":! x3 , t O; document nodes 131 OA and 1310B are in 
• A , r; 3: l: 0:B\i ffi^M^\^.^:^ agreement, the simple pattern 1320 and the 

document nodes 1320A and 1320B are in 
K 1 3 2 0 A . 1 3 .2 O B t agreement, the simple pattern 1330 and the 
— >:i 3. 3 0 document nodes 1330A and 1330B are in 
■ t'^W/ ^M. 13 3 0 a; : t 3 agreement, the simple pattern 1340 and the 
-.3:0 B <lr^.^i-:gC:L;v:; document nodes 1340A and 13408 are in 
X 1 3 4 0 't:^^/r'M'^ 3 4 agreement. 

0: A ; 1 3 4; O S t i^^T- V At this time, the collation section 80 stores in 
o the compatible node storage part 1010 the node 
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VfSj^tf in the structuring document con-esponding to 

V^-S^iftS^^ y Kl^^ft the process-target node currently indicated in 
^i^i\l,^^^<0 / — KIriS pattern description information. 

— KS^ifP 1 :Q: 1; Q i^;^^ In this example, nodes 1340A and 1340B of 

<- (DM^)t-^^^y (D "notes" are accumulated, 

i 3 4 0 A,: ' l: :3 4 :0 B In addition, it is not necessary to store all the 

^^ H^6 ] t^iS^A^^ information on a node, and it may make it store 

< / the link to a node. 

: i d 0 8:7:];; [0087] 

.i^^te3gg|i; l;; oi Z 0 ti:;;^^ If it imparts the command line " insert "Stamina 

;-rinsert'*i^;^;i5;::^X is the trademark of a Zetsurin 

pharmaceutical" as last Child " to the 
command-processing section 1020, the 
fe$:i ;'^^Mil^':i?0:i2 soction 1020 interprets 



cp^fi^ffi^;3?^:^:as lastChjlclj:;^^ 



^(7) b-e K^^'^-:^;^:;;:(li;^j^ ■ the command line as a variable which 
^gli 1 G 3 ,Ocoi!i<^^^;fei^ ^ determines an operation of the 
Mp^t:LXM^\^\: output-processing section 1030, processing 

:^(ii5j^?c^S#llff't::S according to this interpretation result Is 
I; 4:i^ performed. 
: This processing is demonstrated using FIG 14. 



[:G:0 8 8 lx [0088] 

ft^Vi insert :^S^fc:^^ Insert is interpreted initially, the command of 

'^^^■'■■■^^ insert which shows "inserting" is set as the 

^llJ^^EO^^Sli 1- 0 a 0 output-processing section 1030. 

5 ^ ■:;=i rr:> K<D^^^^^ It may make it a setup of a command set up the 

it :=^^ i^^:^^'k^-^^ interpreted command. 

: "X: ^j S^V;^; ijy The predetermined command group is prepared 

d jc:^^i6i^^^ t^^^ for the output-processing section 1030, and it 

feffliE U^:fo^;<: ftl^ may make it set up the thing applicable to the 

y K 1" 5 interpreted command. 

J: ^ teLlrfe^vv; i Here, the latter method is adopted, the 
L-X^^ 'i' ^ "f¥ commands insert, replace, and delete which 
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y^^":^^^^^^^^^ respectively correspond to "inserting", " 

0-\^^fi^ replacing", and " deleting" are prepared 

K insert, rep! ace, d elete beforehand . 

:i>6>ffl^^iiT:V>§o-;-^^ Besides these commands, insert from 

Ki&^l^-f^^ file"tottekoi", insert from stdin, and a remove 
file"tottekbi". insert from stdin, etc. command can also be prepared. 

remove:: (7)?^^ 



■ [ G 0 8 al i; [0089] 

Next, it interprets "Stamina X is the trademark of 

■'^^i^M^yf^y^^^: Zetsurin pharmaceutical", a character string is 

■^^!i^^'kyj: &^ reproduced to the data area (here, seen by the 

fi buffeir 'i name of buffer) which is needed on processing 

-■^Bi^^^^ at the output-processing section 1030. 

" 1 o-'sG-ii^^-^^:^^^^ 

• [ O 'O 9 0 ]: : [0090] 

as lastChi|d::SrS^;;l< Finally as last Child is interpreted, flag 1 which 

^^T'fc 5 i V\ 9:>i^ £^ shows that she is last-born child is set as the 

;^ output-processIng section 1030. 



[ 0 0>9 >]:: [0091] 

^ In the output-processing section 1030 

: r insert (7) ^ ^ >^ KjC fbuffer If "the command of insert", "the buffer= stamina 

= :x ^ ftlfe^M^iiO^^ X is the trademark of Zetsurin pharmaceutical", 

^^t^-f-Jv rp'y :0:J and "flag 1" are set up, it processes to the node 

:^hi)it\ --^^^^ accumulated in the compatible node storage 

.^^X.; iga^/:'^;;K:^ff part 1010 based on such information, this result 

d%W is outputted to a file stream. 

LX^S^feitv This output result is shown in FIG 15. 

. 7:^^y^^^-V:^ In the example shown in this FIG. 15, nodes 

C^Wd^^^ 1500A and 1500B of "Stamina X is the 

:^(7:)M.1. 5^.^^ trademark of Zetsurin pharmaceutical" are 

/— H^l 3 4 :0 AS 1 3:4 0 Bi connected as a child of nodes 1340A and 
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(^^W^ >^ X fi^ 1340B of notes. 

^SJ^<^Sftfe'^T!l^"! addition, processing and an output can be 

: K 1 5 0 0 A;v 1 5 .0 0 B)ii^t^ performed simultaneously. 

^^^-fcT^k^'^o: Furthennore, verification of collation of an 

:f^l^H^I>c llff if S:^;':^^^ object node can be performed simultaneously. 



;■•■[; 0;0.:9:;:2:1:;; 



[0092] 

As explained above, according to 2nd Example, 
it is made to perform a pattern matching witli the 
pattern using the relationship between the 
objects in a structuring document, and the 
pattern of the hierarchical structure which 
constitutes a reference standard in other words. 
Therefore, while being able to access to the 
exact information (document component) in a 
structuring document, the position of the data 
on a hierarchy (document component) can be 
designated easily. 



[ 0 0 :9 3 ] [0093] 

^fc 1 o:<5b/'^i?7-;V':^^ Moreover, it is made to peri^orm the 

Ji^E Lfc J::^ ^^^'^^i^ above-mentioned pattern matching using one 

* pattem. 

■X^^'M'^ Therefore, two or more overwrite or insertion 

t^:x.X^^^|i^; points in a structuring document can be 

:<t l)^:; : designated. 



be 



[0 0 9 41 [0094] 

J|i:x^if (li (^^: Furthermore, an exact access can 

UT'i£5l>'^T-^ ir :;^ ^r^^T performed without interaction with a user. 

<b ;^^i?i 5 £^;^'v Therefore, the batch processing of a document 

^■^ fcX-$.(Oy< y 'f-^ with the structure can be performed. 
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[ 6 0 9 5 ] [0095] 

^ki^3(75ilii#| Next, 3rd Example is demonstrated with 

t^^ijymm'Z O^^ reference to FIG 16 - FIG 20. 

i-^o'-'- ' ' ■ ■ ■ ' ■ ■ 

[ G O 9 6 ] [0096] 

ill: I 6 fi; FIG. 16 is a functional-block figure which shows 

ffi^fi^o;l^::3fco'^^ 3rd Example of the word-processing apparatus 

i^7^D-:y il'Cfe^ based on this invention. 

y n^t^i^M This functional-block figure has the composition 

^ 2 (DM1^ of having deleted the compatible node storage 

:(b#^tw*oVvi:./ part 1010 and having added the deletion 

M^.h0.r-(y:^M information storage part 1040, in the 

^S^pI^ 1 ^i:4 6 jfe^^ composition of the functional-block figure of 2nd 

i^t::/^.^ Siy-Sb;! Example shown in FIG 10. 



;i:[:o:;():i9:7;:];i; [0097] 

;S']^i#ft^^a5:i:0;;4:-05a^^ The deletion information storage part 1040 

^SSiS O co^^twi matches the document node which was in 

XW '/^M^'. '^Kitf K agreement with collation of the collation section 

(DUVh^:XW/ ^ K 80, and the document node which is the parents 

i^^fLXW^ (^co.^^col=i;j§ of said document node, and accumulates and 
i-oV^XfiM3$:^;S):l^ff^^^^ it (about the structure of this 

accumulation, it mentions later). 



i ; : [ 0; d 9 8 ] [0098] 

iSi^iiSp^^ If "processing to delete" is passed to the 
: 1 0 2 0 Ti^' t; "HiJI^t*;^^ output-processing section 1030 from the 

a" £ command-processing section 1020, while 

■ l(S^ l 0 4 0\^W^^^t^ removing the information (for example, a 
^in^^ S O-CT^PS,-^^ document node, the positional information on 
it^cMy the node) about the document node which was 

K^^/'fe; : Ml^tf ^^^^ in agreement with collation of the collation 

■ 4:0:\zM^^^ section 80 accumulated in the deletion 
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[r^'^Ki^M^-^^ document node which Is the parents of the 

. K;-^(j^ /i^^K document node which was in agreement with 

yi&MJOM^^^^ collation of the collation section 80 accumulated 

MJ:y^-\^i''^^W deletion information storage part 1040, a 

child's document node which is not deleted from 
said parents' document node is outputted. 



;[ 0: 0 9 9 ] [0099] 

■ ; /^i^^J^^ In addition, in the structuring document, when 
: expressing the relationship between each node 
: 5 v-^^ generally, the information which shows the child 
; c7?^^T'Si>54^:>^^ node which is a self child is included in the 

#75>^:Six:r io^ ^9;^ parent node, on the other hand, the information 

■ :^:]^.\^M^(D which shows the parent node which is self 
: ^^1t#j^^'a i;-ft:'C;V:V^ £?5 parents is included in the child node. 

: rC^ .Hi^^ Therefore, when "processing to delete" is 

: ; received, he is trying for the output-processing 

ii ■ section 1030 to delete the information which 

T^;^;icft>'^^ shows the document node which should be 

deleted from parents' document node. 

. ^ #^ijyi^^;^$^!^ It may not be necessary to delete the 

':--i^-:^fi'X:-^^ information which shows parents' document 

. ;^-^:tt^fitot^ node contained in the document node deleted 

•[^^^i^^o ^^i^^ at this time. 

;?>Vbft^^ However, by deleting the information which 

--■■-i^M^^^ shows the document node which should be 

deleted from parents' document node, the 

■ 'Mcr)^^ correlation with parents' document node of said 

; < f^V l^t}^^^^ document node which should be deleted is lost, 

^0cD,^;?5^ fe V Vcj ir , : and it is not outputted. 

7 — Therefore, it is better to say from a point of view 

coXMy }^':^^ of processing effectiveness, and not to delete 

L>?'<^V'^::&^v^V>o : the infonnation which shows parents' document 

node contained in the document node deleted. 
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[ 0 i 0 G li [0100] 

S 1 7 tij ; Hfil^itS^^pP: Fia 17 is showing an example of the structure 

i:0;lt^M'^tt:§ of the deletion information accumulated in the 

U: deletion infonnation storage part 1040. 

ffi^yX'fi; iil^tffSli^^ in this Example, the structure of deletion 

fly^^fr6i#/T- K ; ;(^^ information is expressed as a list (henceforth a 

: ^ K;^ V \5 ); U;-;^ parent list) with the list (henceforth a child list) of 
Tv y ^ ^-^^^^ '^W^f^^ document nodes (henceforth a child node) 
/^PM^^^'^-^^ of those parents' document nodes 

. K i: (henceforth a parent node), 

.ft !) ■<tt;v^ Incidentally in FIG 17, the parent node PI with 

5 ct ^ (- CTV^^ofiS two child node Cl-1,C1-2 child lists and the 

: ;7;fe:fe:V>i:tS>; ;:^ parent node P2 with two child node C2-1.C2-2 

■2 ot^^-:/:^ child lists are registered into the parent list. 



[0 1 0 1] [0101] 

U^:. .hn£(7:)^ijt:1ifiij|^$ ti.5 In addition, the child node deleted is registered 

-7-.y.~ K ^^^t'.'S ct 5 in the above-mentioned example. 

V ^ 6 Tii^ : fjiJI^ ^ ^ '^.^ Kc7:> However, as information on the child node 

tH^i:.l-'Cf$; fsj#@(7)-^W'/^)^ deleted, the information the child of what 

■#JI^ $ K'5\^# /J\:;' i^ 5 tffSl position should be deleted is enough. 



[ 0 l O 2 ] [0102] 

*l^..Syr^ttS^fS^^ Next, creation processing of the deletion 
\z.X^^\ l^tf ^ information by the deletion information storage 

\ ^X\ ID 1 8 \z.7Y>'t yxi.^rf':^ part 1040 is demonstrated with reference to the 

- h -k^^\j^XWim^^o flowchart shown in FIG 18. 

; [ 0 1 € ;3 ] : [0103] 

IjiJI^ff 5li#f^g}^ l. 0:4-0 ;f^;;;^ The deletion infonnation storage part 1040 

% it t LX M V[^: K^.'S L> empties a parent list as initialization (step 1051 ), 
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next, it is while receiving in order the node (let 
this be Node C hereafter) which is in agreement 
19/:?:^— > t — with the collation sequence stuffing pattern 
W i&><^ passed from the collation section 80, said one 

■ 6) ^li^SitfeS i ftfc. --^^ node C is received (step 1052). 



tp; 1:04;]; [0104] 

;iJ^;iifiilj^;t^^^S^J^;^ Next, the deletion information storage part 

'MM^^^^^ 1040, it judges that parent node P of the 

" K P fi^ y h^^t^^ received node C is about whether it is 

.ti^'.^MWi^^ ^i^y^ un-registering to a parent list (step 1053). 

[0 1; a; 51; [0105] 

In step 1053, as for parent node R when 

'^Vf^iiiM^^ registered, Node C judges whether it is 

:H:C fip;/:;^; K^^ un-registering on the child list of parent node P 

;tc:*^i^;0>^7^^**J*f#^; (step 1054). 



[0 1 0:61 [0106] 

i;:?^ 1 ;D:;5:4^ In step 1054, Node C receives the next node C 

; ]^;fifi^i^i^?j^fo from the collation section 80, when registered 

;;gP;:8;Gi^^;^<5^ (step 1055). 



[0 10 7] [0107] 

fj:^, XTy'7'10 5 4\^^V^ In addition, when Node C has not been 

X/ — \^C^<^^^(Dm^if^:,: registered in step 1054, Node C is newly 

^/^---^^^C'^M^^^ registered into the child list of parent node P 

; :KfeifS^^U;;;(;^ (step 1056), when it progresses to step 1055 

; 5 6:);vi-fe(?D^^y ;^ and parent node P has not been registered in 

'^iz^^^^^-^iz: step 1053 after that, it newly registers with a 

parent list (step 1057), and, after that, 
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■ (b^^U. M ^::^:^:&S\^MM progresses to step 1054. 

■\;.(:^^^ 

;=^^ ^/ 7'i b 5 4 [i;iitfo 

[0 10 81 [0108] 

i:C:6TJ-fc:^7'.:y 7' l>0 5: 5 By the way, when the above-mentioned step 

y:^^TV 1055 is completed, as for the deletion 

;0::4 0;(^v information storage part 1040, the node passed 

>^ from the collation section 80 judges whether it is 

■^ii^ (i^7^ 5> end (step 1058), processing is completed when 

: :'>^iKv$^M:9;^^ a node is finally, on the other hand, when the 

T l^v -^M; i-^ node still exists, it returns to the 

above-mentioned step 1053, and step 

: ;:;i;;:0 5 19:;^: ;^ 1053-1058 is repeated until the node passed 

from the collation section 80 is completed. 

[0.1 :G>9:];: [0109] 

r r 't?;;^!?! l .^ t-^ t Here, creation processing of deletion 

V'^XTMMnU(OA^M^^^^ information is demonstrated using the example 

n^-f shown in FIG 17. 

xlpjiiiijo;].;: [0110] 

■xlg|j;;i:7;{rfe;VNX;^;i^;^ in FIG. 17, a parent node PI shall appear earlier 

:. than a parent node P2. 

6 t^ iT^ t^ U;^ 4^ A parent list takes for a vacant state now. 

[0 1 1 i:):: [0111] 

■ After child node C1-1 is received in the 
-T^:! :p;^: 3 ;iS^V>i:rv '■^■y':.-^ above-mentioned step 1053 in such the state, 
C i'Xi^^, ■ when step 1053 should perform, the parent 

7" i Q 5:::3iid^^ node P1 of child node C1-1 has not registered. 
: fi, rF-y^-^ KG 1 Therefore, it progresses to step 1057 in this 

P I fi^^fr'Cfc,5(Z)T% :l <0 case, and a parent node PI is registered into a 
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fiX T^ t!^ 1 :0 5" :7;lcii parent list by this step. 

After tliis step 1057 completion moves to step 

k;p i-^if^a y ^; 1054. 

5i However, since child node C1-1 is not 

registered into the child list of parent nodes P1, 
it progresses to step 1056 and child node C1-1 
\ 'j^pyi (^ is registered into the child list of parent nodes 

'^-(^V^^yy P1 by this step. 



[0 112] [0112] 
^ UT;^ :^:i/::;^ t^ And steps 1055 and 1058 will be performed, in 

this case, the node (node which is a collation 
■ t^iOM'B'^^ P^.-^pfS 8 d^>i> (^ result in other words) from the collation section 

80 still exists. 

Therefore, it returns to the above-mentioned 
■'±M>^'f^y:y^ step 1053, and processing about child node 

CI -2 is performed by this step. 
'[:i i2^t^iy'i::o In this case, it is set to "NO" (in other words, a 

: parent node PI is registered to a parent list) in 

;:;:5;;:$-{S::fe;vM step 1053. 

^j^-y^^y^ Therefore, it progresses to step 1054, and since 

1 -X it is "YES" (child node C1-2 is un-registering in 

0 5 4 tcj^^, . i tDX-^-^^ the parent list of a parent node PI) in this step, 
^oV^Tti Ty E S j /--YO it progresses to step 1056 and child node C1-2 

,1 -2d^/ —^^:V is registered into the parent list of a parent node 

tc f±^^^); :^(i6 t?s : >^ P1 by this step. 

, "bo 

, [0 1 1 3 1 . [0113] 

Uf.Wl^i^. ^/-T KG 2:-:1> : Processing about child node C2-1 and C2-2 is 
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e 2 -2 {^o vyTCO^STS^fe^^ performed like the following. 



: [0 .1 141 

t^o-Cv ^.y - Kc:i:-i; cji 



i d i i 5:1 : [0115] 

Next, output processing of the 
)j^iW(t-ov^X.,^ M output-processing section 103 is demonstrated 

:n:--^-:ir with reference to the flowchart shown in FIG. 19. 



[0114] 

..In addition, in FIG 17, when the nodes which 
;:should be deleted are child node C1-1, C1-2, 
and a parent node P1, only the information on a 
purport that a parent node P1 is deleted is 
registered into a parent list, it does not register 
about child node C1-1 and C1-2. 
Because, since it does not say that it is further 
deleted from the node deleted, what is 
necessary will be to register only the purport 
from which a parent node P1 Is deleted. 
Therefore, since it is not necessary to perform 
registration to child node C1-1 and a CI -2 list, 
processing effectiveness and memory use 
effectiveness can be improved. 



: [ G :l; ;i;::6;;i;; 

515 1 0 :2 o;*fe;co;::'^^^ 

2 ) . ^ . ^ (Dp 7 4 ^ . 



[0116] 

If the output-processing section 103 receives 
"processing to delete" from the 
command-processing section 1020 (step 1061), 
the object of processing is transferred to a file 
head (step 1062), after that, it is reading (step 
1063) about one node N which is a route node 
(this is a file head) of the file to a document, 
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7 4^^9cM) T"^^!:/:^^ KN^^: node output processing which outputs the node 

.1 pM^^!0, . i^y^v: which should be outputted about this node N is 

50 1^ performed {step 1064). 

:i^^i-y^^^.$:tiM That is, in step 1064, the node which exists in 

iffi;'3^ffi^^tT't^;i> (v^ the lower-order of Node N is outputted. 



.: [ 0 1171 [0117] 

:^'<D:^^:t^:^:l^ Node output processing of this step 1064 is 

:ttj;biOiSt:^^<^ demonstrated with reference to the subroutine 

;^i)-^ybr-^^S^i^B^ shown in FIG 20. 



. [.g;;i 1 8:i: ffi;^^S^ [0118] 

Mv : ^':^ f^iN:(ii^ The output-processing section 103 judges 

^^ fiXV^^^^^ whether Node N is registered into the parent list 

■ iT.'r^y-l^^-^^^^^^ (step 1071). 

/ — K N iit/i^— h;/— & Here, Node N is a route node. 

(DX^.. :i C7) / — KN^^^V ^ Therefore, that this node N is registered into the 

■.^^ l^^^ '^.tiX^ parent list is meaning that the node (that is, 

{t. i£::>T^'iJ^:^ix57^.K :(-f child node) surely deleted exists, on the other 

^.i:t>h^ y " K) hand, when not registering with a parent list, it is 

t^M^i^Xio'^:,-' y. meaning that the node deleted does not exist. 

[0119] 

;f±;:;^ij|^^ix5 By the way, in step 1071, when registered, it 

;y;^^<C: t;=t^^ ■ alters and outputs about Node N (step 1072). 

■ [0 i:i 9];: In this step 1072, it is based on the parent list 
: t i i/^^^ accumulated in the deletion information storage 
^V'^X^^c^.^^ part 1040, that is, deletion information, the 

Vl>i\Z:<:>^\/^X (for example, information which 

-ti (-^ T- yy. 7" 1 .:0: 7 2 ) 0: r : shows a child node) about the child node 

r?^ ?^^/iV;7^ registered into the child list of a parent node to 
^y^it^W^^ 1- this parent node registered into the parent list 
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: ^tlX^^^;§M^^i^r^^ about Node N is removed. 

i : tf SiiiS-^V v^^ After this processing is completed, only the 

: : node which should be outputted exists in Node 

'■■i>m/M^^^^ N. 



10 12 0] [0120] 

L X Ts'r^v y I- Q'.l: i^W~^ And after completing step 1072, the 

U/t^^iffl output-processing section 103 performs node 

KN^coV^^^D-?^.lJ■;;^ output processing for the child who Is not 

K C-^i contained in the child list about Node N 
:.<±j;^-^^^.D y — to a node (node which should be 

- MW^^^'^^^^ outputted in other words) (step 1073). 

[0:1 2 1| [0121] 

^ On the other hand, in step 1071, in not 

registering, Node N is outputted as it is (step 

■ 1074), and it performs node output processing 

■ recursively to all the child nodes of the node N 

' v;^^#Jf Wi;^^- ^ (step 1 075). 

i:-G- 7^;5;:):;;:;^ 

[ 0 i 2 2 ] [0122] 

'i>klj^Wi\^tz.Xo i^l^S According to 3rd Example as explained above, 

^JlcJ:ixtf, /^^-r ^^RS.-g^LT if it detects the node (node C) deleted by 

pjijfe^.tt^ ; .K • ( y:-*;K;G); ' carrying out a pattern match, it corresponds and 

<!:.;. kg; this node C and the node (node P) of the 

, b — VC (^M(O y ^ K; .( /. parents of this node C are stored, and the 



: — -KiPli ^i^^^ information (information which shows Node C) 
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^■ {j-^^ -M about Node C is removed from parents' node P, 

irci^Mi^^ the parents' node P is outputted. 

Tjkrf:'^^-:'^.'^-^ Therefore, a user does not need to alter the 

^(Dy K P:'^diy^."t'§ i: d Content of parents' node P. 

LX^^6(^X\ ^'^'^^^^^ For this reason, the working efficiency of the 

F^P(7)t^^^^Hif 5i^^^ edit processing with respect to a structuring 

?i V \ <D tz ^^)^i\::^^}}r document can be improved. 



;[ p;; i 2: 3:| : [0123] 

'0^\t^;4:(7i>W^M& Next, 4th Example is demonstrated with 

g. 2 '^iii-^SM Wr^fe,^!^ reference to FIG 21 - FIG 27. 



iO 1>2 4 ] [0124] 

W2^X}i^^ FIG 21 is a functional-block figure which shows 

M^cdM aM 4th Example of the word-processing apparatus 

based on this invention. 

'Sci^^^M^ In this figure, the word-processing apparatus Is 

^6; 1:0 v'-fff^Rp^ equipped with memory 1610, the interpretation 

1^1:6^^^^^ section 1620, the reorganization section 1630, 

-^/i^f^iy&^^ the source text-file group 1640, the target 

My 7-4^^^ text-file group 1650, the collation section 1660, 

i Q^6: 0 . \WM^ two or more extracting point storage part 1670, 

'^' jioij^i two or more inserting point storage part 1680, 

^^■Cf^y-^:^ the output-processing section 1690, and the 

t^WT^ extraction insertion relationship rule designation 

section 1 700. 

[ G 1 2 5 ] i [0125] 

\^ re y. :i e i l O tifi^ The pattern description information 1611 that it 

j!i#JX'iip^;bfii>5^ demonstrated in 1st Example is stored in 

tSaStt^ l 6: memory 1610, the interpretation section 1620 

feij v lS?f^;^:t reads and interprets the pattern description 

y :i;6;lliiO;jO:»^ information 1611 from memory 1610, this 

■^.l e^ V^^ interpretation result is stored in memory 1610 
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as a document structure pattern 1612 which 
Mt;fei^ Lfc ct 9 was demonstrated in 1st Example. 

1: 6: 1 2 ^ UT;^^^^^ i 
6.1 OfcfBiit"So • 



[0 12; 61 [0126] 

rtSf^S^pfi I;6 ;a::6 The reorganization section 1630 scans the 

inside of two or more structuring documents 

M^i^^^^ currently maintained at the source text-file 

'^S t'^i;:; group 1640, these structuring documents are 

^M^MM^^fM^?^ reorganized in the structure of the form which 

:V^:::::^(D^^^y^-P^ can carry out collation processing, it stores in 

f3efl;::5Cff#1.6 13 i b- memory 1610 by making this result into the 

T>^ ^ !i i 6 i b fc^Jrt~t":So source reorganization structuring document 

nmiiWM^ group 1613. 

: 7>f /i^# 1 5: 0 f^^ Similarly, it stores in memory 1610 as a source 

iji.jKSfcrit^ reorganization structuring document group 

lii?Sciiit^tS 1614 also about two or more structuring 

■ 't 7^ :*^:yxi^ documents in the target text-file group 1 650. 

[0 127]: [0127] 

w 4:co||ffiMti In this 4th Example, the structuring document is 

[^[i^Mt'i^^ meaning the document expression by the 

S^^HliH i format which has document structure, such as a 

chapter and a clause, and the content of a 

'M^W^^'X)^^ document together. 

■'A/\^\^\c^$W^oi^:^ Two or more structuring documents are 

:t^:t^<.'M included in one file, as shown in FIG. 22, it is 

0(^ :7 r -^ /i^p^fC;: ^^ showing that two or more logic structure which 

^i:1^ro^MMM'^^MWc;^t.ti has a different logic solution in one file is 

^ r i: ^#LX V^^o included. 

■ ■^^J:^'^MW^^'i^^^^^^^ The logic structure from which a logic solution 

differs is mutually independent. 

: $ r <t fi^^V ^d i:^^ And the partial stmcture is not shared. 

ffiae{i^:SC#l-.:^tt:5^ Partial structure is a part of structure in a 

. i^co 19 . 0>J X:f^ll! 2 2^ structuring document. 
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M^XM^tit^^Mi^ For example, in the structuring document 

V^Tfi. rg^j /-^ KJ^TT surrounded by the dotted line, they are the 

tOttia^. r^^J <!:i/ >3 / " K structure below the node a "clause", the 
^'f a)^j^t^ ^rch ^l^y structure below the node a "title", etc., during 

FIG 22. 



- { 0 :1 2 8 ] [0128] 

■ y -:.^X^ y. r H ^^:t\%\ A source text file is a text file (in other words text 

file by the side of a source) with which the 

■ partial structure which adapts a document 
^^^^^t'^^Wi^MiiX^yr structure pattern is extracted, in order to insert 

: : X^ >u (o;^ 19. y the partial structure in other documents. 

y' r -f vi/). £7).:i The content of this text file is not altered as a 

> ■ \}:\:-x::::{oXM'7:'^^^^^^ result. 

[ 0 ;i::2 9 ]v [0129] 

"li^ ^. —i^y Y y ^T /i^ On the other hand, a target text file is a text file 

h\±; {'t<D:-X^ii^^^^^ {in other words text file by the side of a target) 

^jf A-f ifciJ^tiv with which the partial structure which adapts a 

^ — jg 5 pji^J-tioa^ffl document structure pattern is extracted, in order 

Idj^H^^CffP'T to insert the partial structure from other 

^—^y VM<r>liMy 7:A:>^^^^^ documents. 

c^;i The content of this text file is altered as a result. 

[ 0 1 3 0 ]i [0130] 

■ ■ 't^^ Moreover, a source reorganization structuring 
:fl. y — document is a reorganization structuring 

' it^^ document which is the result of the 

: : reorganization processing with respect to the 

: ^ i l^.fc^b: structuring document in a source text file. 

[013 11 [0131] 

•7-')i\ ,i^"^IIS;S:ftitfciC.tt On the other hand, a source reorganization 
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t^t<.^:y-'^^}^^^^^ structuring document is a reorganization 

P^S(^ffi3a^bi:^#te^-^;^:S^ structuring document which is the result of the 

^M<h'0^'t-^^'^M reorganization processing with respect to the 

XW<^S-t:X'^^o ' structuring document in a target text file. 



■;[:0:1:3 :2ii 

m^u i 6 7 p \z.m^^ 6o '- 1' 

VrA y'^^KkWMU i .6 6 2 
-ffiA.^.^fia^ i :6' 8- 0 tit&*ft^ 

m^f A.SS^g§li 1 .6: 7::0^i::;r±^ 



[0132] 

The collation section 1660 has the two or more 
files extracting point recognition part 1661 and 
two or more files inserting point recognition part 
1662. 

Two or more files extracting point recognition 
part 1661 scans a file by collation by a 
document structure pattern to two or more files 
which store a source structuring document 
group, respectively, the extracting point of view 
of two or more partial structure is recognized, 
this recognition result is stored in the two or 
more extracting point storage part 1670. 
At this time, a pair of information on a file name 
and an extracting point of view is stored. 
On the other hand, two or more files inserting 
point recognition part 1662 scans a file with a 
document structure pattern to two or more files 
which store a target structuring document 
group, respectively, while recognizing the 
inserting point of view with respect to two or 
more partial staicture, this recognition result is 
stored in the two or more inserting point-of-view 
storage part 1680. 

At this time, a pair of information on a file name 
and an inserting point of view is stored. 
In addition, two or more extracting point 
storage part 1670 and two or more inserting 
point storage part 1670 are independent. 
However, as the information on an extracting 
point and the information on an inserting point 
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^V^^: are distinguished, it may make it accumulate 

such Infomiation in one storage part. 

[0 1 3 3] [0133] 

.tt!±l}iAM^/V'>--;i^tlS#:L^ The extraction insertion relationship rule 

■0 0 ii > rtte;"^;^ designation section 1700 gives the rule in any 

M^^^< ' 7 one of 1 to 1 which straddles a file, or few n to 1 

J^ liy fe^VMi"?^ file which straddles a file to the 

^^^n^ftipV;^ output-processing section 1690 for the 

>'i>^|l4i:^.^SpP i correspondence of an extracting point and an 

; inserting point. 

I P 1 3 4:1 [0134] 

■ffli^'jMSSli^ Two or more files partial structure extraction 

insertion part 1691 is provided in the 

■ 6i^ ':r^^i^i| b^ output-processing section 1690, the file partial 

■^ y--^ structure extraction insertion part 1661 is two or 

:S 6: ili^:-^ more, it is based on the infomriation on the 

1. 7 0 O Tii^ b^t-^^ correspondence of the extracting point and the 

%lhMtW7^:^^,t^^^^ inserting point which it imparted from the 

extraction insertion relationship rule designation 
S^ l 6 7:6 tcS|g^ii; section 1700, insertion operation of the 

vffiffi,•S^^:>^^^£:^t^ document structure from the partial structure 

corresponding to the extracting point 
accumulated in the extracting point storage part 

; 1670 to a part for the partial structure 

corresponding to the inserting point 
accumulated in the inserting [ two or more ] 
point storage part 1680 is performed. [ two or 
more ] 

[p 1 3:5:1;: [01351 

:l(DM^2 ■i&r^^^^ The apparatus shown in this FIG 21 is also 

: 2 1 :(5Q^ffi^Jco/>r- realizable with the hardware composition of 1 st 

K T W^Jc-^Jl^t* 5 Example shown in FIG 2. 

-e# ^:C: T% . lil 2: lJ^7'r5iU Here, the correspondence of the component of 
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■ fz^^tf. ^'iy ^M<^ the functional-block figure shown in FIG. 21 and 

[li 2 (Ci^^ Lfct^c3;vy^ 1^ the component of a block diagram shown in 
Mm t (DMi^m^i^^V^-^M^, fig 2 is demonstrated. 

•■"trSo 0 2:6;tC7^^ Memory 1610 shown in FIG. 26 corresponds to 

; :;6' 0 t4l|I:2;t£^ the main memory 20 shown in FIG. 2, both the 

::^:Q}^Mti^^^ interpretation section 1620 shown in FIG 21, 

f^^^^l &:i^ the reorganization section 1630, the collation 

^^SM^M"^ section 1660, the output-processing section 

31^ 1. 6 9 g K^^ 1690, and the extraction insertion relationship 

/Vjf^g|5;i- '^ d;^ rule designation section 1700 correspond to 

Zjc^ bfcC P U 21 0;(::^ CPU210 shown in FIG 2, both the source 

L V 9--r^^:^B^:7:^^^^ text-file group 1 640 and the target text-file group 

yAQ&^.^i:^^ ''650 are corresponding to disc 230 shown in 

;i;>^l¥;i; :^::5i tiilii^f^ FIG 2. 



[ D 1 3 6 ] [0136] 

[ :i co^ 4.(DMM^ih < M'^ This 4th Example Is the same as 1st Example 

'ift^^,:^MMm^^ fundamentally. 

: :^ i:C??J|ft^y;(h^^M^ Differing from 1st Example is the point of 

xdi7i;5^i;7 extracting the structure which is in agreement 

with a document structure pattern to two or 

VlSS-.&i^Sti more structuring documents in one file. 

'Vh'^-o^ ^^ Moreover, two or more files which have two or 

^^'f^^^- f^^:^^^ more structuring documents are provided, and 
• si tt; ^ 0 -7: f' the points of view compared to two or more 

3^ft::S:SfeS t structuring documents in these files also differ. 



" [ 0; l;i3 7 ] [0137] 

Then, the text editing processing in 4th 
:^Siji^^g(;iov^^,^^ Example is demonstrated with reference to FIG 

TbM m 2 7- :^#|^: d:x ^^^^ 23 - fig 27. 

■•So': 
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.[ 0 1 3 8] [0138] 

■ >;^^ — ^'fSjlitff.S^ As the pattern description information 20, 

: (tiy^lSS/^* t fe) ; ft * (Clause / title / conclusion) # text stage... (3) 

\X^^' Here, / is a symbol which shows an inclusive 

: . { 3 ) relation. 

rii -'x^^^ # is the symbol which shows order relation 

^^^^^^^^^^^^^^^^^■^^■^■^^^^■■^^^■^^■^■^'^'^ ■ ■ ■ • These are described and it stores in memory 

|#;eiimM^*;^lfa 1610. 



1® 1: 3 9 ] ; [0139] 

;^ Next, when pattern interpretation procedure of 

^&4(t:^^i^f^ 1st Example shown in FIG 4 is perfomned by 

the interpretation section 1630, the pattern 
r i ts: ±; !9::JiK : -( 3 )^ : : description information on said (3) is 

>'fSiit^tS:^/i?fi?^k'^^i^^^ interpreted, furthermore, this result is stored in 

memory 1610 as a document structure pattern 
:i2:^l^y^'^^^ 1612. 



■•[O 1 40].; [0140] 

^V>X#j®/SSii i 9; 3 :0:^ Then, the source text-file group 1640 and the 

Tv ^^'-"^JC^Z^ T target text-file group 1650 are reorganized by 

A-O-t-y^-r^ the reorganization section 1930, furthermore, 

Wx 6 5 Q t-^^^iii.^iv,^.^^^ these results are stored in memory 1610 as the 

i::rHbcO|£ft;0^:v source reorganization structuring document 

jSffioa^bl^SP l group 1613 and a target reorganization 

'^^y h WlSlf^Jo^i^ structuring document group 1614. 

i 4. <lj U^.;^ ;* ^ 

It ^tu^o ' ■■■ ■■■■■■ ■■■■■■ ■■■■■■■■■■■■ 

[0 14 1]; [0141] 

■ ^V-'XM;B'Ml:Q^^Q^^ Then, the extracting point-of-view recognition 

t 4 ^I'^l^ '^MM^ X 6 6 :1:1^ processing by the extracting [ two or more files ] 

J: 5fttii.^^pH^feSlc:o point-of-view recognition part 1661 of the 
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S 2 : 3^#^ L^'Clfi^^§6;:S collation section 1660 is demonstrated with 
2- 3i\±^^^ reference to Fia 23. 

r^S^:^; hTfci^ FIG. 23 is a flowchart which shows the 

processing operation. 



[0 1 4; 2:1;; [0142] 

SS:;7 r ^/^ffiffi^fe^^R^pP^l The extracting [ file ] point-of-view recognition 

6 I lit ,, MMpy ^-^ part 1661 reads the first source text file (one file 

^■^^ iy^^^Mf&M in the source reorganization stmcturing 

l¥ 1: 6: 1 3 document group 1613) from memory 1610 (step 

M -^^^ 1 Bid i^^ hM^ 1801), and a source text file judges; :7)^;^7^^ 

^^^A^'^ i^T^^^ finally (step 1802), and, in the case of the end, 

"^T^yc^^^:^ two or more processing, on the other 

V when it finally is not, it is judged whether 

];W^MT \^\ - the processing with respect to all the structuring 

X't^\/^^'n^^iiiis ; >^ 7: documents in a file (document which has a logic 

>f solution in other words) was completed (step 



;*-'9iSSi«^{^o:^«):;:t-^^ 1803). 
t"^ (^T^i^:^! 8 0 3)o:- ;■ 



1.0 . 1 4 ■3: ],: 



.0 4 ) . ^(Dm^^m'i^^xh ^ 

•■o;5;)oV. 



[0143] 

Here, when the untreated structuring document 
still exists, pattern-match processing with 
respect to the structuring document is 
performed (step 1804), and the extracting point 
of view which is the collation processing result 
is accumulated in the extracting [ two or more ] 
point-of-view storage part 1670 (step 1805). 



[ d 1 4 4 ] ; [0144] 

ihfS Xt^ 1 8 •0:::3 ioijo V In the above-mentioned step 1803, when all 

X\ ^ X(DWj^ib'X^\^^^ ^ X. structuring documents are processed, the next 

L tzM-^\t>::. ^^-^"-".^'^ source text file is read from memory 1610, and, 

^^.7A:^^:^-^^ after that, it returns to the above-mentioned step 
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bic^iA^v- comv JrlB^x 1802. 
8 0 2 l^^^^ 



' :[:'G;^^:4■;:5■];;: 
?^*5x:^;^/7'l■ 



8• 



0 



[0145] 

In addition, pattern-match processing of step 
1804 is tlie same as that of the procedure of 1st 



<D^M^^\^_^M^M^b^ Example shown in FIG 8. 



10: 14 6:1 ; [0146] 

Similarly, two or more files inserting point 
7^^p?^Sl? 1 6-;6 ;2 fi^^^ recognition part 1662 performs recognition 

processing of the inserting point with respect to 
^S¥ii::6:l::4):i:tS a target text file (target reorganization 
^t^:5WX^-^^^^^ structuring document group 1 61 4). 

i"-5o i(^|p:^fi\" ^^S}f A.S This result is accumulated in two or more 
^1835 1 6: 8 0.^^^^^i^§o. inserting point storage part 1680. 



1 0: 1 4 7 ] . 



M^K/mM^l 6 6 2if± 



[0147] 

That is, two or more files extracting point 
recognition part 1661 and the two or more files 
inserting point recognition part 1662 perform 
similar processing fundamentally, differing is the 
point whether the text file (structuring 
document) used as object is a source, or to be a 
target. 



•::[:0: 14 8 ] : [0148] 

ZZX-.yf^ Here, the state of the recognition processing 

:0y^W^&2i-:4^ result of an extracting point of view is shown in 

:t;::;:fe:v >;^;- 'y^>{'/i^;i;:^^^ FIG 24. 

ji'i'U;:^y^^ In FIG 24, file 1 and file 2 are showing the 

^^■7jkUX^^'\^^':^ source reorganization structuring document, 
i!f <D&.^ tii^6^'^\. XWW^^"^ moreover, the part which hatching required is a 

y 1 6 1 2 {^IjS'd U part which adapted the document structure 
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:^:h^:o^^_-;^^ pattern 1612. 

; J: 9 \t;, y:7:-^ )^^<BM%^^^ Ranging over two or nnore structuring document 

i^{bi#^t!^^#:(7)v^^ and two or more files in a file, the pattern 

"^if^^ Xs MWi^^i^^^ matching of the structure is carried out and it 

.^v^ ^' $ tii^^^^i^"^^ adapts so that this FIGl 24 may show. 

The extracting point in this example, is a 

; feSt position in front of the node the "clause" of the 

H part which required hatching (position of a 

; ■ i t;^ 3» connecting point with the node, in other words a 

■(i^SS)- "logic solution"). 

■:^-7-^^^^ This extracting point of view is accumulated in 

:7^iii6:ffite'^v^MpP 1:^^6 two or more extracting point-of-view storage 
jg;;tn>5 part 1 670 as a row of an extracting point of view 

for every file. 



;;;.:;;;:[■ 0:;1-;:4::;9;J;:: [0149] 

: similarly, as the recognition processing result of 

■•■[■M^^i 'i an inserting point of view is also shown in FIG. 

; 24, the part which adapted the document 

i;!; IP^^^te^i^S^ structure pattern 1612 will be recognized. 

; :^^>;:,£^fc;OV^^^ An inserting point can also be considered in the 

-j^ 5 ;g:<j:./j>:^ ■ same manner to the above. 

;(;Q;::I::5;:0];;^ [0150] 

^ In this 4th Example so that the above 

C (r>%A (n^i&,^\\\t.^^^^ explanation may show, show in FIG. 24, it is not 

M^ A ^^^"^^ the original objective to extract the partial 

structure (hatching part) which adapts the 

:73^itiat-;(/^5'f^^ document structure pattern 1612, it is the 

: : ffir^ -5 ^ i : g;^^^^ objective to extract the node a "clause." 

. f^<.Z^Y^ However, as FIG 24 shows, various kinds of 

partial structure is connected to the structure 

■ ; - S ^jii:^^ below the node a "clause." 

5 i TfSj ; in order to extract the node desired 

i.\t\%s^M<QW "node", collation with the document structure 

TV>:S co-T?, BItM(^ pattern 1612 is implemented. 
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[0 15 1] [0151] 

Next, output processing of two or more files 
' partial structure extraction insertion part 1691 of 

x ; :! 6;9:^i:(iOffi the output-processing section 1690 is 

W demonstrated with reference to FIG. 25. 

FIG. 25 is a flowchart which shows the 
■'. ^^.r^rx ^ processing operation. 



[0 15 2] [0152] 

: The file partial structure extraction insertion part 

l>6>9:;i: ti;^^ 1691 obtains two or more rows of the extracting 

: : iBS^ii 6; i7;:6 point for every file from two or more extracting 
■ :(;0^4ffi;^£^^ 1 storage part 1670. 

]^ storing these in A[i]= (file name, 

point) in order (step 2001), the row of 

2:001 ):^M^^^^>^0^^:- the inserting point for every file is obtained from 

. ■ 6 8 :.0 iv^:^ two or more inserting point storage part 1680. 

: ;^:(jr)^y^i^^ These are stored in BD]= (file name, inserting 

: S -ilfife:?^ point) in order (step 2002). 



; [ G 1; 5 3 ] [0153] 
■i^ti.v- Next, it is judged whether the rule of the 
g|i 1 7 O &^-'h^^Mit^^ correspondence of the extracting point of view 

;fei;ffly^-#vt <7)>tJ^^ and the inserting point of view which were 

:y-jut^":-7^:7^ designated from the insertion extraction 

y'r<:^^^ relationship rule designation section 1700 is "1 

: . 2/ -T' 2 -O- a a )^ ; ; to 1 which straddles a file" (step 2003). 



[ 0 15 4;] [0154] 

. ^ :i -C;"v' 7^>f;>i<^^;6^^ ,l;^ Here, in the case of "1 to 1 which straddles a 
1 " to^-o-tls i = 1 ^ j = i file", it defines as 1= 1 and j= 1 (step 2004), it is 
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judged whether A [i] or B \j] is end {step 2005). 



2 0 0 5)0 . 

[0 1- 5 5 ] [0155] 

w i T. X"^^^^^ When it is not end here, while extracting the 

[ i:] ^:;7]^\^^i^6^4ffl,^^^ partial structure from a source text-file group 

V^^v J VTrT^Jiii:!^^ based on the extracting point shown by A [i] 

?3 p|^5}^Sjf ^^iS (step 2006), this partial structure is Inserted in 

: ' (XT^Jiy^' 2 0 ;0 6 the inserting point shown by B [j] (step 2007). 

■7). -■■ ■■■■ ^ •■ 

[0 15 6] [0156] 

: - i =; i Tf- 1 ■ :i: =^ After that, after redefining it as i=i +1 and j=j +1 

I t^'^Mi^ftW'i^^ (step 2008), it returns to the above-mentioned 

0. 0^. 8^^^^^^ step 2005. 

' \zMi}v y 2 0 0 5K^ A result is outputted when A [i] or B Q] is end In 

V^X AiSt i ] fcS Vxfi 3- ^ ];;: step 2005 (step 2009). 

;::.i(D:a;;&;-7>];:; [0157] 

ililSi^S:^^^ When a rule is not "1 to 1 which straddles a file" 

y/V-^-jU^ in the above-mentioned step 2003, a rule 

■^. l " T^c^l/^J^^tt;^^ judges whether it is two or more-n to 1" which 

" 7:7 ^^ie^/i>^"6lSft n straddles Tile (step 2010). 

: 1 "T*fo5/i>^^;0^^4^j[|f?f 5 If that is right, it will define as j= 1 (step 2011), 

ytf 2 0:X 0)o rC'fcft and, after that, it will be judged whether B [j] is 
f^; j =Sh^ (step 2012). 
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■[O i ;5:;^|^ [0158] 

i.r cdJ^^ in the case of the end, based on the 

^ A [ n ] . (CTj^ Sii-S^ extracting point of view shown by A[1]-A [n], all 

^^V'^T. y^;^:$:#7 r^vw partial structure is extracted from a source 

S¥?!)^^p|55>^it^^TffiiJi l>;v: text-file group, while connecting the partial 

ZtihA [1];>-:A [h] :4tf structure to these A[1]-A [n] as a brother (step 

oM>^;^WM^ ^^^^^^^^ 2013), the structure connected as a brother is 
;C>^^7^-/:7-i2;iC);;i^ in the inserting point shown by B [j] 

i-i^jL-fSl^^t^ia^ 2014). 

: |i7]^-^:^iS;J^;^ It can insert as an elder brother, a younger 

■i^^ brother, and a child to this inserting point of 

'■m^y^ilM--^ view. 

[ 0 1 5 91; [0159] 

iti^T^ iy^- 2; b After completing the above-mentioned step 

:itMU:]^ 2014, it is redefined as j=j +1 (step 2015), and 

^■y (-:^^ y'S^\2W after that, it returns to the above-mentioned step 

-:'±M^^^^^ 2012. 

Tt^i^^^;^^ That is, as a result, the partial structure to A[1]-A 

~ B [ ni : i??^^^^ [n] connected with each inserting point of view 
tLX^t^Hfz A [ 1 1— A [ ri ]:;: of B[1]-B [n] as a brother is Inserted. 



I G ;1 6 01; [0160] 

±M^y"}iyy;2:0^ tl '2 V^^ When B 0] is completed in the above-mentioned 

:&:[:]]; Step 2012, It progresses to the 

:xx-> :/ 2 0 0 9 fcii& above-mentioned step 2009. 

[0 I 61) : [0161] 

±tB^5^-y7'2 :0;;i o fc::?^^^^ Insertion processing is not performed when a 

: "7;7 -t^/^^l^?^^;:^S rule is not two or more-n to 1" which straddles 

;^ii:^il;?:>:t^ "file in the above-mentioned step 2010 (step 

■0(i^^ 2016). 
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;;[Q::i;6:;;2::iii; [0162] 

/<f io^g^;7T In addition, two or more files partial structure 

tiApii i i6 9^;^ extraction insertion part 1691 does not process 

y y 4'.:)\^^<T^^^ insertion, when there are many numbers in any 

h:5Cff 7 ri-Y one of the extracting point of view of a source 

i^;^=>©S?^'^^>i^i^■f^^ text-file group and the inserting point of view of 

Si^lT^il^v^^ a target text-file group, but it returns the status. 

: [ 0;;;r::6.;3:l:;; [0163] 

^'j fi-.;:;:Sffi For example, at the time of number of extracting 

W^:<r).^^ points > 

tti±j.S^OlSc< J¥Xi^vtO^;;^:^^ The number of inserting points, the value of 

# T^y---^ 7<(J^\^t^:2 the status is 1 . 

,^ K't; At the tome of several extracting point, < 

6 ; 9 0 /6='^.i4^ ^ 5 ^ii^^!^ iij The number of inserting points, the value of the 

;^:^;tt5o status is 2 at these times. 

As this result, an error notification is outputted 
from the output-processing section 1690. 

[0 16 4]:; [0164] 

: t^1tM:^MM^W^ Moreover, the status of 0 is returned at the time 

0 i i^::f$::0;:(7? of the number of extracting point = number of an 

' "^■^yi^^ inserting point. 

:^ gj^i l; 6; 9 ;o; As this result, the target text file after alteration 

H^C#;^^ will be outputted from the output-processing 

'Mh^MMtr^W^'^ ■ section 1690. 



: [ O i 6 5 ]. . [0165] 

C w T> 7 7 }V^^i)^ i> X Wi Here, the state of the insertion result based on 

\ (O ji^—Mz.'^^ < iA^S^0 the rule of 1 to 1 which straddles a file is shown 

^^^m 2 1 iCTj^ U ifc7r in FIG. 21, moreover, the state of the insertion 

\'4 }iy^^t^'bW^ h 1 ;(7)/U" result based on [ two or more ] the rule of n to 1 

vtitS^ < }f ASg^:to:#^:. which straddles a file is shown in Fia 22. 

-2; :2:fc7H^o;'::''' ■ ^ ' 

: [ 0-1 6 6 ] [0166] 
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BJilftP>^ t^fe ii^: 5:K As explained above, according to 4th Example, 

isijic J; iT>tio ^S^^^ they are two or more text files, comprised such 

/uVh<:>Xw K<o-v^<^ ^'T^^ that and even if it is the case where two or more 
7^*13 (;i^gft(DlSj^^^ structuring document documents are conserved 

^S^ix t: in one file, it is made to perform the pattern 

matching of the pattern using the relationship 
between the objects in a structuring document, 
and the pattern of the hierarchical structure 
-■(^/^-^^■^^■^ which constitutes a reference standard in other 

words. 

>e; liii^lij^ Therefore, white being able to access to the 

tf ^. iXSMf&^M)':-. tiT # exact information (document component) in a 
(^ ^^^Tti-S S^ structuring document, the position of the data 

on a hierarchy (document component) can be 
(D^i:^^^^^ designated easily. 



; [ o Ji ie 7] i [0167] 

't^f:>^^..^^ That is, insertion of the document component 

■oyyr^jU^'^^ extracted from two or more structuring 

.XV''bM^<D^^^^ documents with respect to the document 

li^^fltz:^^^ component extracted from two or more 

■6:.y-'^M7:y^Wc<D structuring documents conserved at two or 

more files of each by the side of a target 
conserved at two or more files of each by the 
^f$MM<r)^?<J^i¥^i^^^ side of a source can be operated automatically 

Kj^^ J^fi" $ .5^ at once. 

[G 1 6 8] [0168] 

Next, 5th Example is demonstrated with 
:m^^-:^^^^X.X^ reference to FIG 28 - FIG 31 . 

[:0 :1: 6 9 i; [0169] 
mz Sit^^^ It^^^^^^M FIG 28 is a functional-block figure which shows 
^^^cr>^ 5 (DMMM't^'t^^ 5th Example of the word-processing apparatus 
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T^D v^:i!^ M^.^.66^:-^<^f^^^. based on this invention, 
n '^ ^Sti;; K>1 ii7i^;U>fe^ In the composition of the functional-block figure 
(D'^^^o^iM^':^ of 1st Example which this functional-block figure 

f!^tei8V^t:v:->' 7 showed in FIG. 1, it has the composition of 

J^1^gi^i2:;a having added the file positional-information 

:^2-3^:2^X)-^ retainer 2310 and the attribute information 

;#:9; ()-$^:!$) designation section 2320, and having altered 

t Tt'Wfi^^ the output-processing section 90 into the 

ioll] 2!: 3 friijt^Vi^^^ output-processing section 2330. 

In addition, in FIG. 23, the same code is 
^'^^{^^(^^^(OW-^^^^^^ attached Into the part which achieves the 
V^ 5o function similar to the component shown in FIG. 

1. 

[0 17 0] [0170] 

■ 7;r;-^>^{iLattS#^^S^^ The file positional-information retainer 2310 

;d fi;v ife-g-Sli 8; O^^c^ maintains the positional information in the file of 

the document component which is the collation 
(^aEtff# Sri^:J#!^^ result of the collation section 80. 



[0 17 1] [0171] 

2 a The attribute information designation section 

.^^j^^M^^M 2320 designates the attribute information on a 

document component. 
^ #:tiMi4ig;^?feS:i>;:^ An attribute name is designated at the time of 

refer of attribute value, an attribute name and 
jft^jB^'f^ -5 0 ■ attribute value are designated at the time of 

alteration of attribute value. 

: {G 1 *i2i [0172] 

:ffi;^M^SP:2 :3 .3:0 7 r;;^: The output-processing section 2330 

■^tSfitt:S^i$:^ 2^3 implements output processing based on the 

^ v'^ '5 :5;# positional information in the file of the document 

rrf /^l^<?5{i£:Ett#<^> Jl^ttt component currently maintained at the file 

■^ti^pf5. 2 3 2 o^^&JtS-^i^ positional-information retainer 2310, and the 

6M^\M^tKM^.^^^^^^^ attribute infomnation designated from the 
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M'^MM't'^o w r T*v Mftp attribute information designation section 2320. 

£O#0S;(7)^^ fiv feS"^^ The attribute value of an attribute with the 

^)^^M(DM^^^W<^Mi^(0 attribute name of the corresponding document 

VMttfli component is outputted at the time of refer here 

(D^^_<O t.^ ^ft< <^^^ of attribute value, on the other hand, an attribute 

Sj^^S^ i^Mti^-^ with the attribute name of the corresponding 

i^v! i^M^^M^^^^^W^^^. document component is altered and outputted 

■'tilli^'t^ to the designated attribute value at the time of 

alteration of attribute value. 



[0 17 31 [0173] 

i XiiSif in addition, the structuring document has the 

■2: 9^ tree structure which makes each document 

^f^M^'&yi:^:}> t'^^ component a node as shown in FIG.29(a) here. 

However, on the file, as shown in FIG.29(b), 

p]::2 :9 ::;(ib;);-;( each document component is located in a line 

: i^^ixfi^M with one row according to the decided rule. 

S^fi:i ;^ijfe|^>fc^"^^^ Moreover, suppose that the pair of the attribute 

name and attribute value in a document 

f6(7)/^f,t^ l^UtcM component is also ranked with one row. 

{ 01 7: 41: [0174] 

M2-S}^7^^^ The apparatus shown in Fia 28 is also 

Tf^LitM l O^^^ realizable with the hardware composition of 1st 

:^ TMf&'^M^:t Example shown in FIG 2. 

!$o: CL i T'Il 2: 8 The correspondence of the component of the 

■^Ttiu^vy functional-block figure shown in FIG. 28 here 
7JS b fc-T'.n and the component of a block diagram shown in 

co^t^Wij^ FIG 2 is demonstrated. 

^^:2^.S\t7^^ The file positional-information retainer 2310 

M^1^M2 '^^^ shown in FIG 28 corresponds to the main 

j IJ :2: O tt^ memory 20 shown in FIG 2. both the attribute 

8lv;:7^L^/iJlft^tfe#P2:3::2:0 designation sections 2320 and 

: S.U^ffi;^i^Sai 2 3 3 O flMi output-processing sections 2330 that were 

111 2 bfc C P U 2 1 0 \t)^ shown in FIG 28 are corresponding to CPU210 
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|£ b-t;!^;^^^' ffi shown in FIG 2. 

V^Xiri^:^^:p^MI^^ About other components, it is the same as that 

5- - of 1st Example. 



[0:1 7:5::1-;; [0175] 

: S(^M^5:<55 This 5th Example is the same as 1st Example 

fundamentally. 

^■lO^M&t^^^ Differing from 1st Example is the point of 

.^it^^^:/)^^^^^^ extracting the structure which is in agreement 

with a document structure pattern, and 

C Oi^Hi LfzWj^KM U'C; V :ii performing refer of an attribute, or processing of 
.\^cb^^]^{t'^W(^^M^M^ alteration to this extracted structure out of a 

t V ^ 9 i'^v't^fc S o ■ :; structuring document. 



; [ G 1 7 6 ];; [0176] 

/^ioC;t^ll':5-(^^ In addition, since collation processing with the 

::^i;;;ps^g|5:8::0:ii^ document structure pattern and reorganization 

B structuring document by the collation section 80 

,(^)]f,;ig^^p^:1?:^ is the same as the processing demonstrated in 

WT'tfj!^)! U^iStQ^^ 1st Example in this 5th Example, here, the 
-(::t tr<^'^^(7)M^^^^ is omitted and refer of an attribute 

or alteration processing is demonstrated. 



; ;ii);i;;7;;7];: [0177] 

Next, refer or alteration processing of the 
attribute of a word-processing apparatus is 

■(y:J^ljm S:X^^M^^^ demonstrated with reference to FIG30 and 

■^6'y&^ FIG31 . 

y^{Dyi^--'^^--:}^.^MV^^ FIG 30 shows the flowchart of the refer 
Sil ^-XBt^^i^^ processing operation of an attribute, FIG. 31 is 

^^^ff'Yr-':^ showing the flowchart of the alteration 

processing operation of an attribute. 

[0 17 8] [0178] 

l:^?]{rMte£^#jf.^S{^:-?V:^^ Refer processing of an attribute is 
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i^^^-frSo:® 3 0 demonstrated initially. 

to;:'^.^Sf|i;2;3^a shown in FIG. 30, the output-processing 

7H4fitt^#i#?iS 2 :3 section 2330 takes out one attribute result (file 

jgft^:^; (7.r -f /i>feS)^^ i^^^ position) from the file positional-information 

-o^-^M^^ retainer 2310 (step 2501), while setting the 

1 ) s "read-out position" of a text file as read collation 

i^rMj '^-^M result (step 2502), one attribute is read from the 

Ix^^:^:i ^^IS ; (i^T^i^^ inside of the document component which exists 

:0 '2 ) -^^^ in the read-out position (step 2503). 

■■-3)o-^:: 

[;.0.1;;7-9:1;: [0179] 

Next, the output-processing section 2330, 
; 9^S^;f$AfttS:^l^fe# 2 judged whether the attribute name is the same 
2 0/!>^;fejf^ as the attribute name designated from the 

l3't?fe^;?)='^:^^^^M attribute Information designation section 2320 

r ^yy^2 6:o 4 ), (step 2504). 

[ 0 18 0 ] [0180] 

Here, when the same, the attribute value is 
written out to the file for an output (step 2505), 
■ and after that, an attribute judges whether it is 

M^Um^^^^^ end (step 2506). 



[0 18 1] [0181] 

r T'7'^V^J§:a^}iv: ± Here, when it is not end, it returns to the 

IEv?.:^->;y;^ S G 'S ii above-mentioned step 2503, and this step or 

■^^-'^.^yy^^X^^ subsequent ones is performed. 

^'P^i^(DicM^^^ That is, refer of the attribute about all the 

attributes that exist in one document component 

\k<D0^.(D^Mt^^^^p are processed. 

[0 18 2] [0182] 
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x^..^:;^:2 5 0:6:t^:^3V^^ When an attribute is end in step 2506, it is 

M^V6^^J^:^M^ judged whether the collation result was 

■^ t)^^:^^ processed about a!) the collation results 

iSj^i^:2: 3 1 O ti^?:!^ cun"ently maintained at end, in other words the 

:6^'i^(DM'u'^M^ file positional-information retainer 2310 (step 

Vftf)}^ 2507). 



[0 18 3;]. [0183] 

t X^^^^:^ Here, when there is a untreated collation result, 

-S^-n t-flJ;IS-^ 7^ it returns to the above-mentioned step 2501, 

i and this step or subsequent ones is performed, 

on the other hand, when all are processed, refer 
MM\^(?yMM^I}M^^ processing of an attribute is completed. 



[0 18 4] [0184] 

/<£io;^X:.^>:t7' 2::& G^^:4 In addition, it progresses to step 2506 without 

^'M^i^ftM\i^ '^t^^^ doing anything, when it is not the attribute name 

jpJti L7:^V^'CX^;^P^2: 5; b^ a designated in step 2504. 

S[ 0 r S S j : [0185] 

■%\i:M\^<D^^^M^ Next, alteration processing of an attribute is 

'!^#:$;oxai3:il:^ demonstrated. 

.:^^^^M^2 3:^^^ As shown in FIG. 31, while the 

:SB^ti!i\^U output-processing section 2330 sets the 

i rtf^ : (^T: s/, 2: "read-out position" of a text file as a head (step 

: 6-0 1 ) , "7 T -f >t'^4Btfc^^S^^ 2601 ), one collation result (file position) is taken 

M2::3 t O'/}>hM'a:^0:^:i^:7. out from the file positional-information retainer 

2310 (step 2602). 

; i?^:2 6 ;G 2 Next, the part to the position of the collation 

■■^HM'pi^ result in a text file is written out to the file for an 

tr^t^DM^^-^ output as it is (step 2603). 

::2:.6:0^3);;.:S 
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[0 18 6] [0186] 

^^V \t: ■ T Then, while setting the "read-out position" of a 

ffi bfiSj; ^fiP.'^*^^! file as a collation result (step 2604), one 

i) 't^\t- (i^-r 7' 2 6 0^^4 is read from the Inside of the document 

[^^^^itil'ii Component which exists in the read-out position 

'mkmwm\H^'^m\i^-i^^ (step 2605). 

I a 1:8 : 7 ] [0187] 

.^ V^<^'^ And it is judged whether the attribute name is 

.^^^2:^-^^ the same as the attribute name designated from 

:M^^'^& the attribute information designation section 

: mS W 2320 (step 2606). 

^X*. [pi— Here, when the same, the attribute value 

■ '^^ titiM^K t^^^^^ designated as the attribute name is written out 

. r ^^^^^^^l^^ 4^^^"^^^^ file for output (step 2607), when not 

6 0.7 ) , (r]--X7'.^V^:^:ip I^< jR i the same, an attribute name and the read 

(t-^^oj^ff Ji^^^ attribute value are written out to the file for an 

7^-1^^^^ output (step 2608). 



;:;iQ:l;8 :§:]:■ [0188] 

.^l^ i'iT^ 2 6 lo 7^ If step 2607 or step 2608 is completed, it will 

' i/ y^ 2: 6 judge that an attribute is about whether it is end 

'^{^^^m^^ (step 2609). 

:y^-^.:/23 0^^^ Here, when it finally is not, it returns to the 

X/^V::*Jg^f jv. above-mentioned step 2605, and this step or 

g -Q;^^^ subsequent ones is performed. 

.^'^^y^ii^' r^ That is, alteration of an attribute is processed 

about all the attributes that exist in one 

:^tti^<?V^X:JR&<59 document component. 
'^Mi'^o . ^' ■ " " ■ " " 

[ d 18 9 ] [0189] 

^ T'^ y- 2 6 0 9 fv;4o v: ^"C Jil4 When an attribute is finally in step 2609, as for a 

collation result, having processed all the 
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19^^,; "9 :7r -^/WiSW^ collation results currently maintained at the file 
iS^f 35 2 3 1 0 fc^j^ §ii% V:> positional-information retainer 2310 judges the 
: '^^'t(^M:B^ end in other words (step 2610). 



[0 19 0] [0190] 

\l .l.t?:v ^!^S<^ffi:i^^^/i'5^ Here, when there is a untreated collation result, 

^^^-^tcifSjitax^:^ it returns to the above-mentioned step 2602. 

/2.\CM^ and this step or subsequent ones is performed, 

i -^M^^ i^ on the other hand, when all are processed, 

: jix r -^vWcDft^'^ T'^i even the last of a text file is written out to the file 

' ■^<D:^M-^^ for an output as it is {step 2611). 

[61 9 1) [0191] 

■ r c^i^ 5 In this 5th Example, the attribute taken out by 

refer of an attribute can be processed by using 

■ M an external general-purpose arithmetic means. 

: ■^feiiM^-'^^S By setting up the process result as attribute 

information from the attribute information 

■y-m\^'^^ designation section 2320, it can add in a 

[mnrnt^LXmrn"^^^ document. 

i - l O 1 9; 2 l [0192] 

; According to 5th Example as explained above 

:M{:ij:'iijii'.:y^^ A pattern matching with the pattern using the 

t Mti^ ^^Mtt^>^ti^jlp<fi relationship between the objects in a structuring 

■, '^W^'rt&^.^ t'\^ document and the pattern of the hierarchical 

i#F^i7);::^7''>^qc structure which constitutes a reference standard 

^^^[^ L f;.^^'^ -^ -^s in other words is implemented by setting up 

SP^M^SiatJ^/^^ pattern description information, and an attribute 

(Dy:>^y^^ name, an attribute name and attribute value, 

.h, '^^^^^^^ since it was made to perform the refer or 
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alteration operation of the attribute of a part 
(document component) which matched, refer of 
an attribute or processing of alteration is 
automatable. 

Moreover, since it is not necessary to set up a 
style beforehand in accordance with the prior 
art at this time, a user's workload can be 
lightened. 



loir 9- 31; [0193] 

St:- .#;t#^;^^ Moreover, the calculation result made into the 

^(T^Mttfiife^ attribute of a specific part based on the attribute 

?r^^1f^;ii;-;5>i?i^^ value of other parts can also be set up. 



.,■■[0 19 4]:. 



[0194] 

[ADVANTAGE of the Invention] 

As explained above, according to 1st invention, 
the document structure pattern interpreted by 
interpretation means and the structuring 
document reorganized by reorganization means 
are compared by collation means, furthermore, 
output-processing means extract the document 
component which was in agreement with the 
collation from said structuring document, and he 
is trying to output it. 

Therefore, there is an advantage that the 
search of a document component according to 
the designated hierarchical-structure pattern 
with respect to a structuring document can be 
processed. 



[0 19 5] [0195] 

According to 2nd invention, output-processing 
-^^\t. -W:^^^<^M^\^:^^^ means, he is trying to output, after processing 
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--;S::b;fi;SiWMJ?^ the fixed processing, for example, deletion, 

t^v. ' Itft-^S.^ci i displacement, reproduction, etc., designated by 

3f^0^iiS^^ designation means to the document component 

which was in agreement with collation of 

fj^t^J: collation means. 

j^i\:.\X^}^Mi^.^^ Therefore, processing of deletion, 

MW0^'^'^."y\^^^^ displacement, reproduction, etc. can be 

ji^g^tt^ U'Cs^^JI^;; Hj^-^^^ automatically performed to the document 

^fiW^ component according to the designated 

^^.i-^^^W^^^ hierarchical-structure pattern with respect to a 

Mi^^t^^CS^^^ structuring document, the batch processing of a 
i:^i:^6: Structuring document can be performed. 



[01:961 [0196] 

B3^(DM^i^.^^^^ According to 3rd invention 

■\^f.:^^M If deletion processing is designated by 

; ^- vffl^^iLSI^^ti^ i^iS designation means, while output-processing 

:fc^lS;§ft:^ means will remove the information about the 

: document component which was in agreement 

:^cr)^^:hi) with collation of the collation means 

. ^ v ^IS^^(^^IS^fe'^V^$: accumulated in accumulation means from the 

B'^^^<^M^}^'^^ -'W^:fz. document component which is the parents of 

iC#lffS:S^{^:^^^fflS^te the document component which was in 

"9 1^ < ^^ST'fe s -ic agreement with collation of collation means 

M^Mj&MM^^^,^^^^^ accumulated in accumulation means, a child's 

^^(D^W^f^^S^.^^^'t/b document component which is not deleted is 

.ct p l^ bftv^ 5 1?);^^^^ outputted from the document component which 

; is said parents. 

■ S^^f^^S^SW Therefore, the content of the document 

.Z:ti^'V^6:i^}:t^^^^^ component of the parents of a document 

/l\:JCM}^^'f'&MMi^ component who should delete can be altered 

g<^T5 i <t /5^"^^^ automatically, there is an advantage that the 

.•i^./S^fc^o : edit operation with respect to a structuring 

document can be performed with sufficient high 
rate. 
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iO:il::9 7 );.; [0197] 

: ^4 ;co^:^;fc According to 4th invention 

:)i>:;;:;gEPi;^t;5^ Interpretation means interpret the relation of 

/fe'CoS^MS^^iS^^^ connection of the document component 

element who becomes a reference standard, 

ti/X^ ^ i^^^ moreover, reorganization means reorganize two 

T^i^;SC0.^iv^^^^^ or more stmcturing documents of each in the 

W^j:M^<OW^i^M file stored in storing means in the structure of 

itM^^0^:;:M^ the form which can carry out collation 

; ffS^^ processing, moreover, collation means compare 

.;#fS^iS;^i: 'S^^^ the interpretation result by interpretation means, 

■jjS^^^Sji'l^ and the reorganization result by reorganization 

means, furthermore, output-processing means 

HufSlljfSjlfe^pp^^ extract the document component which was in 

^\Z: LX^\h(D agreement with collation of collation means 

it^^Mf)^:h\ : ¥^^ from said reorganization result. 

i^^^L^-of^XS Therefore, there is an advantage that the 

Lliiy^i^;?>:i:t document component according to the 
f 5.0 designated hierarchical structure can be 

searched and outputted from two or more 

structuring documents. 

[ 0 1 9 : 8 ];: [0198] 

^ 5 (7)^^i^iittf: :i^^;(^ According to 5th invention, the document 

iS^b-ScS^SSi^^^^ component which adapts a document 

:^ j\y$M0i:^^ component element's relation of connection is 

:M^^<^^^^MW(^^^-^'^ extracted from a reorganization result by 

:!#Wl^SS;^-Hfli^lSSfe making into object two or more files which 

tiiir S^^ conserved two or more structuring documents. 

M Therefore, even if it is the case where two or 
W^it:ScW^^'^tt. V ^ § more stmcturing documents exist in two or more 

■ X'fe:o T t) , S#<7:* files of each, ranging over two or more file and 

ci:U^1gfec£0^3S^li:5:#(^f^^^ two or more structuring documents, the 

"C. fg^§HfcP^)lfiliiafc;9^;^. document component according to the 

fzX^,W^^M^ik^^^^^ designated hierarchical structure can be 

t ;6^X*:^ .5 ::i t hti: y)-'y:^ searched and outputted, there is an advantage 
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Sc0:ScW{^M'f'^ '^^ that search processing with respect to two or 

^jM^^fr^^-^^ more documents can be performed at high 

;5 f^l/^^^fe^lo. :■ speed. 



[0 19 9] [0199] 

^6 cOB0>^iiJ^ntfs y According to 6th invention, by making into 

object two or more files as for which the source 

iC(^1Siajl::St#^'R#UfiS;fe and target side conserved each structuring 

(b y /^4:M^'t^^^^ documents of two or more, while extracting the 

: #/3cM^l^vS^^S^^ document component which adapts a document 

; rf S component element's relation of connection 

■•fi^^^liiii^)^ ^ from a reorganization result, it is made to 

. MOtpttlijIpi^ perform insertion of the document component 

M^li^S^'f 5 yi^^;ii>J^ which is an extraction result by the side of the 

■ : JP: X^h 5 :5l (^-^y^i:. source with respect to the document component 

■ ^f^i-j^^S i: 3 which is an extraction result by the side of a 

target. 

Therefore, the document component extracted 

■ (bW^^^ from two or more structuring documents with 
:ig;tif7!^^^;t^^ respect to the document component extracted 

i^lS^(^:7^>f'7^ from two or more structuring documents 

0^1^iXV^^^^^^^ conserved at two or more files of each by the 

y}^ bi^l^k^tz^WMJ^^M^ side of a target conserved at two or more files of 

tf A.^^^i:^^;^T.5 i t each by the side of a source can be inserted at 

:6o,\:£:o:i:X^ once. 

':^\^¥f^^-Si^ Therefore, there is an advantage that edit of a 

■ i^/i^ fcSv 'i : : : : : : document Can be processed rapidly. 



[Gi2:;0;;0]:; [0200] 

^ 7 CD^^fcJ:ia;tiv:;^^ According to 7th invention, output-processing 
^l^fi. ^g:^^ ;jifcjSt^ l^M means are made to perform refer of the attribute 

^^^Wil'^M^y^X.^^^ of the document component which was in 
. ^'B'l^ .<t.^: -^i^ U/c:^ agreement with collation of collation means, or 

. M(bM^<0^ operation of alteration based on the information 

■^.^Mff:i^-^ i-^ about the designated attribute. 

•X^^M^^^ Therefore, the document component which 
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fz^MW^KW-Q.f^iS^ followed the designated hierarchical structure 

[0^^Mi^s --^^ from the structuring document is searched, the 

toMi^fe-^i~S operation of refer or alteration with respect to 

;Sf^^Kj^^:§ the attribute of this document component can 

t t^ ^^) ■ ^ia^t:ic.#toJc# be implemented, there is an advantage that the 

■f$.^W<DMi^^^M^^^ operation with respect to the attribute of the 

MKMM'ir^^ document component of a structuring document 

can be implemented easily. 



[mffic^ffll^t^W] [BRIEF DESCRIPTION OF THE DRAWINGS] 



; [ g] I ] ; [Fia 1] 

The functional-block figure which shows 1st 
1 tO^M^'I^TF^-^^ Example of the word-processing apparatus 

: |g|. based on this invention. 



mM [Fia 2] 

: [!]; r tii^:G:fe;^JiM The block diagram which shows the hardware 

■ ^'f'ifzf^0y:>^ composition for implementing the apparatus of 

^S^37' c2::^> iJ^: Ii)6 > the Example shown in FIG. 1. 

[P S ] : [FIG 3] 

The figure for demonstrating interpretation 
processing of the pattern description by the 
interpretation section in 1st Example. 



■ [1214 ] ; [Fia 4] 

M The flowchart which shows the interpretation 

M^^MWii^^-.^iryp:^r^^^X processing operation of the interpretation 

— ho section in 1st Example. 

[115 ] [Fia 5] 

l <D^M0^^^^^^ The figure for demonstrating the interpretation 

process stage of the pattern description by the 
interpretation section in 1st Example. 
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; [^^^^ [FIG 6] 

W The figure for demonstrating the interpretation 

i^/^/^^^^^^^^ process stage of the pattern description by the 

^^Wi^M't'^ t:^^<D&<, interpretation section in 1st Example. 



11171 [FIG 7] 

^ l (DMt^&M^^ The figure for demonstrating reorganization 

' processing of the structuring document by the 

ijxS^lj^fl^'fcSfe reorganization section in 1st Example. 



; ; I P a ] [fig 8] 

The flowchart which shows the collation 
■: -M0^il}MM^^^^ processing operation of the collation section in 

■ -^r h ^ ; 1 St Example. 

: :[ia^ ] [FIG 9] 

The figure for demonstrating collation 
; processing with the document stmcture pattern 

' and reorganization structuring document by the 

ir6t:^^<DM6 collation section in 1 st Example. 

. [H i 01 [FIG 10] 

The functional-block figure which shows 2nd 
■■^cn'MMM^-T^ Example of the word-processing apparatus 

; • based on this invention. 

[ill 11 [FIG 11] 

The figure for demonstrating interpretation 
■ ^.^^<i?:r'':y^ processing of the pattern description by the 

M^Mir ifzt>(^Mo :■' interpretation section in 2nd Example. 



[mi:?];; [FIG 12] 

^^M^^^^ The figure for demonstrating reorganization 

processing of the structuring document by the 

^t^i'^it^i^^-^f' reorganization section in 2nd Example. 



9/1/2003 



78/117 



(C) DERWENT 



JP6-259421-A XHOIVISOrsS 



OERWEMT 



[01 3 1;; [Fiai3i 

:^2c?>^5^0i|iii;fe^ The figure for demonstrating collation 

i processing with the document stmcture pattern 

and reorganization stmcturing document by the 
S^ji^cpSlo collation section in 2nd Example. 



: ; [[Ii;.i;i4:l: [FIG 14] 

:^^2i^llM^t2:i6^ The figure for demonstrating interpretation 

M^M^i^^^^^ processing of the command-processing section 

; iil^ 2nd Example. 



[[lis]: [Fiai5] 

M 2 (DMMW^io\~f .^li!i The figure for demonstrating output processing 

^(Dli!i:hMiM^^^ of the output-processing section in 2nd 

[U^, Example. 



61-: [FIG 16] 

■^^^ii^^'SXftJ^^ The functional-block figure which shows 3rd 

Sp'MM^'^W^^ Example of the word-processing apparatus 

based on this invention. 



117] [FIG 17] 

B'^M^i.^'^W^^^^ ^Q^""® ^'^'^^ shows an example of the 

_ 5>^g!- : structure of the deletion information on 3rd 

Example, 

[[2] 1 8 1: [FIG 18] 

BSMMW^^if^Mf^MWf The flowchart which shows the deletion 

rJc^S^:^"^^ t^^ ""?^-^^ Ho information creation processing in 3rd Example. 



[P 1 9i [FIG 19] 

:® 3^j^^t)icfe The flowchart which shows the output 

. ^ processing operation by the output-processing 

: ■ section in 3rd Example. 
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; {P 2 Gl [FI& 20] 

MdMM^^^ The subroutine which shows the output 

5 {±i';^iS!te processing operation by the output-processing 
/U— section in 3rd Example. 



im 21 y [Fia2i] 

The functional-block figure which shows 4th 
■ aMmMM^'^^ Example of the word-processing apparatus 

i jij^:::;:^'^ ■ • ■ ■ ^^^^"^^^^^^^^^^^^^ ^ • - • ■ based on this invention. 



[[a 2 ? ] [FIGl 22] 

'BA^M^Ml^^'^'f^^^ The figure for demonstrating the structuring 

^Wi^MT^tci^(^Wo^: document in 4th Example. 



: [i 2 31 [Fia 23] 

^4;^te0iiirfctt^ The flowchart which shows the extracting 

polnt-of-view recognition processing operation 

:i> ^ V 4^^^ Example. 



[ g] 2 4l: [FIG 24] 

^A^^MWi^^^ The figure for demonstrating collation 

^■^S:^^^^^^^^ processing with the document structure pattern 

M^ie:it:SQWt:(7:>B^ and reorganization structuring document by the 

5 fci?>fOPo collation section in 4th Example. 

:II2I;2:;5;]>; [Fia 25] 

B4<?^^i^;^H-^& The flowchart which shows the output 

processing operation of the output-processing 

5f^^^-Po ; section in 4th Example. 



: [[g] 2 6 ] [Fia 26] 

4;t?^^^ffi0iJiS^5^ The figure for demonstrating output processing 

of the output-processing section in 4th 
; Example. 

:im2 7 \: [FIG 27] 
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^ 4 O^j^Wls^iott^ tij^^^P The figure for demonstrating output processing 
.gi5tOUJ;^^S^MP^^ of the output-processing section in 4th 

in- Example. 



; [112 8 1 [Fia 28] 

-^^WM^^'^^^^ The functional-block figure which shows 5th 

"^f^^lljlfe^J^^^^ Example of the word-processing apparatus 

•Mx ■ ^^^q^ ^^jg invention. 



[121:2 9i 



[FIG 29] 

The figure for demonstrating the structuring 
document in 5th Example. 



. [1213 Oi: [FIG 30] 

^ 5 lllS^iteij^ The flowchart which shows the refer processing 

M(dM^^ operation of the attribute of the document 

S;P l^i^ component in 5th Example. 



3 1 ii; [Fia 31] 

^5:^ffiW-^^^^ The flowchart which shows the alteration 

M(DM\^(D^'^^M^^^ processing operation of the attribute of the 

y 'a^.'f;:Y^ V6: : document component in 5th Example. 



1:0 ;. i -e^ i bXv 



[Description of Symbols] 

10, 1610... Memory, 20, 1611... Pattern 
description information, 30, 1620... 
Interpretation section, 40, 1612... Document 
structure pattern, 50, 1630... Reorganization 
section, 60... Text file 

70... Reorganization structuring document, 80, 
1660... Collation section, 90, 1030. 1690, 
2330... Output-processing section, 210... 
Central processing unit, 220... Main memory 
230... Disc, 240... Display, 250... Input device, 
1010... Compatible node storage part, 1020... 
Command-processing section, 1040... Deletion 
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information storage part, 1613... Source 
reorganization structuring document group, 
1614„. Target reorganization structuring 
document group, 1640... Source text-file group, 
1650... Target text-file group, 1661... two or 
more files extracting point recognition part, 
1662... two or more files inserting point 
recognition part, 1670... two or more extracting 
point storage part, 1680... two or more inserting 
point storage part, 1691... Two or more files 
partial structure extraction insertion part, 1700... 
Extraction insertion relationship rule designation 
section, 2310... File positional-information 
retainer, 2320... Attribute information 
designation section. 
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220 Main memory 

240 Display 

230 Disc 

250 Input device 

260 Bus 
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302 Clause Title 
301 Clause Title 



1] 



[Fia 1] 




60 
30 
50 
20 
40 
70 
10 
80 
90 



■10 



:80' 



Text file 

Interpretation section 
Reorganization section 
Pattern description information 
Document structure pattern 
Reorganization structuring document 
IVIemory 

Collation section 
Output-processing section 
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[FIG 4] 



408 



AOi 




407- 



T 



JW4 



405 



Pattern interpretation 

401: Current coding was generated. 

408: Adding the next character to current coding. 

406: The next character is 1. 

402: Is an input string end? End 

403: The next character is #. 

407: Generating a record and malting it the child of a current record. 

404: Generating a record and malting it the younger brother of current coding. 

405: Let the newly generated record be a current record. 
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Clause 
This stage 
Stamina X 



THiOIVlSOM 
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Notes 



iSi:-i;;6']i: 
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50 , 



10 



T 



: I020X 



60: Text file 

30: Interpretation section 

50: Reorganization section 

20: Pattern description information 

40: Document structure pattern 

70: Reorganization structuring document 

10: Memory 

80: Collation section 

1040: Deletion, an information storage part 
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1030: Output-processing section 
1020: Command-processing section 



OERWENT 



Il)a;:9i: [RGl 19] 



t061> 



^1 7 tgi>f:3*!;^.i 





X;l064; 







Output processing 

1061: "Receiving tine processing to delete." 

1062: Returning to a file head. 

1063: Reading one node N in a file. 

1064: Node output processing about Node N 

Completion 
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(0); : : (b): 



icy y. 
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(b) : Fu 

(c) : Fuji 

(d) : Fujio 

(e) ; Fujio 

(f) : Fujio - Ta 

(g) : Fujio-Taro 

(h) : Fujio-Taro 

(i) : Fujio-Taro-Hana 
(j): Fujio-Taro-Hanako 
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(c) 







.HI.-::.::-:'" 





f e J : 




(a): 600 windows 
Cursor 

(c) : 610 popup menus 

(d) , (e), (f): Clause 
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P. 



Introduction 



Clause Title 

This paragraph 
Clause Title Parcel delivery service of fiend 

This paragraph Although it thinks that Introduction was not 
interesting .... 

This paragraph 

Clause Title 



[la 1 71 



IFiai7] 



Parent node P1 



9/1/2003 



89/117 



(C) DERWENT 



JP6-259421-A THOIVISOM 



OERWENT 



The child node deleted C1-1 Child node deleted C1-2 
Parent node P2 

The child node deleted C2-1 Child node deleted C2-2 
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currents node E^fe^ 

I 



cur rent-por SjS^ 1^ 



^80! 




YES 







currents pat- sM^ : 



812 



^811 



cu rrehf-node 



'805 




cur rent-, pdrSwt^ 



NO 



. YES 



Pattern match 

801: Making current_node into the first document node. 
802: Using current_pat as the first simple pattern. 
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803: Is it in agreement with the designated 
connection conditions? 

804: Are current_pat and current_node in agreement? 
805: Making current_node into the next document node. 
806: Is finally a simple pattern? 
807: Output 

808: Using current_pat as a previous simple pattern. 

809: Is a document node end? 

Completion 

810: current_pat is the first simple pattern? 

812: Using current_pat as a previous simple pattern. 

811: Returning to the congruous nodes. 
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903A ; 



Introducl-ion: 



^OtB ::90 2B ■ ^ : 9036 



ft 

904A 



rrifrbducrioni 



_,905B 



; 9d6B 

■■■■r -■ - 



fnfroduction 



907 



901 A, 904A, 9018, 9048,: Clause 

902A, 905A, 9028905B: Title 

9068: Parcel delivery service of fiend 

907: Although it thinks that Introduction was not interesting ... 

This paragraph 

Title 
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10 



.; : 80 

1010" 

1030.-^ 



32 



I 



1020 



60 Text file 

30 Interpretation section 

50 Reorganization section 

20 Pattern description information 

40 Docunnent structure pattern 

70 Reorganization structuring document 

10 Memory 

80 Collation section 

1010: Compatible node storage part 

1030: Output-processing section 

1020: Command-processing section 
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[FIG 12] 
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Clause Title Introduction 

This paragraph This document ... 
Notes It is never external... 
Clause Title Dawn of an energy agent 

This paragraph First, the power to say is stamina... 
This paragraph 
Notes 

Clause Title The sudden rise of an energy agent 

This paragraph Vitamin K and stamina X are made into two greatest 
authorities... 

This paragraph 

Notes 
It continues... 
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T 



1051 
1052 





Y ES 1056 



;1055 




1058 



Creation processing of deletion information 
1051: Emptying a parent list. 

1052: Child node C which was able to take collation was one-input into the 
pattern. 
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1053: Parent node P was un-registered into the 
parent list. 

1057: new registration to a parent list. 

1054: Child node C was un-registered into the child list of parent node P. 
1056: It is new registration to the child list of parent node P about child node C, 
1055: The next child node C which was able to take the pattern match was 
one-input. 

1058: Is a collation node end? 
Completion 
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ton 




1075:;. ::;:; ^:;:j}^-:^;.'^ ":-.-:;1073; 

Node output processing 

1071 : Node N was registered into the parent list. 
1072: Altering about Node N and it is an output. 

1073: Node output processing was performed to the child who is not contained in 

the child list about Node N. 

1074: Node N was outputted as it was. 

1075: Node output processing was performed to all the children of Node N. 
Completion 
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1310, 1310A, 1310B: Clause 
1320, 1320A, 1320B: This stage 
1340. 1340A. 1340B: Notes 
1330: Stamina 

1330A: The power to say Is stamina first... 

13308: Making a vitamin K and stamina X into two greatest authorities. 
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1010: Compatible node storage part 

(Right-part) 

Clause 

Title 

Introduction 
This paragraph 
This text ... 
Notes 

It is never external... 
Title 

Dawn of an energy agent 
This paragraph 

Title 

The sudden rise of an energy agent 
This paragraph 
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insert 



buffer = %^tfl^-. 



^<g3t^:( :-r.r.tJb^j|fer., 
::■tC*^^J.H:=f^^■:x.•■::•:^. ^ 



.. ■■■ : ■ ■■y\ 



':■ rep lace -.-^^ ■ 



"Stamina X is the trademark of Zetsurin pharmaceutical." 



A mode setup of a command 

The character string was reproduced to the data area (here, seen by the name of 
buffer) which is needed on processing. 
1020: Command-processing section 

When the flag was 1, it interpreted that she was last-born child. 



Command 

Object 

Flag 

The buffer= stamina X is the trademark of Zetsurin pharmaceutical. 



1030: Output processing apparatus 
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A: Extracting point 
Source text-file group 

B: Insertion store 
Target text-file group 
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[FIGi15] 
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Clause Title Introduction 

This paragraph This document ... 
Notes It is never external... 
Clause Title Dawn of an energy agent 

This paragraph First, the power to say is stamina... 

This paragraph 

1340A, Notes Stamina X is the trademark of Zetsurin pharmaceutical 
Clause Title The sudden rise of an energy agent 

This paragraph Vitamin K and stamina X are made into two greatest 
authorities... 

This paragraph 

1340B, Notes Stamina X is the trademark of Zetsurin pharmaceutical 
It continues... 
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[FIGl 27] 
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A: Extracting point 
Source text-file group 

B: Insertion store 
Target text-file group 
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1650; 



1630' 



1611 



1612 




1610 



-1660 

1661; 
-1662 : 



"1 
1670 



1680 



1700 



1640: Source Text-file group 
1650: Target Text-file group 
1620: Interpretation section 
1630: Reorganization section 
1611: Pattern description information 
Memory 

1612: Document structure pattern 

1613: Source reorganization structuring document group 
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1614: Target reorganization structuring document group 
Collation section 

1661: Two or more files extracting point recognition part 
1662: Two or more files inserting point recognition part 
1670: Two or more extracting point storage part 
1680: Two or more inserting point storage part 
Output-processing section 

1691: Two or more files partial structure extraction insertion part 
1700: Extraction insertion relationship rule designation section 
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Logic solution Clause Title Conclusion 
This paragraph 



Logic solution Clause Title Introduction 
This paragraph 
This paragraph 

Logic solution Clause Title Front frame 
Statistic information 



9/1/2003 



105/117 



(C) DERWENT 



JP6-259421-A 



XMOIS<ISOISI 



OERWENT 



[a 2 -3:1;: 



[FIG 23] 



1806 



:->:M'?*-ji3f^':':-:::"-'-"--'-"""^ 



1801 



YES 



1805- 




Extracting point recognition processing 
1801: Reading of the first source text file 
1802: A source text file finishes. 
1806: Reading of the next source text file 
1803: The structuring document in a file finishes. 
1804: Pattern-match processing 

1 805: The extracting point was accumulated in the two or more extracting point 

storage part. 

End 
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[Fia 24] 




mm 



1612: Clause Title Conclusion 
This paragraph 



File 1: Logic solution Clause 
This paragraph 



Title 



Conclusion 



Logic solution Clause 
This paragraph 
This paragraph 



Title 



Start 



Logic solution Clause 



Title 



Conclusion 
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File 2: Logic solution Clause 
This paragraph 
This paragraph 



Title 



Start 



Logic solution 
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7^2002 
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2014 
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■2015 




YES 



I 



2007 
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2009 



Output processing 

2001: Obtaining the row of the extracting point for every file from two or more 

extracting point storage part. 

A[i]= 
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It stores in (a file name and an inserting point) in 
order. 



2002: Obtaining the row of the extracting point for every file from two or more 
extracting point storage part. 

B(i]=lt stores in (a file name and an inserting point) in order 
2003:1 to 1 insertion? 
2010: n to 1 insertion? 
2012: B 01 finishes. 

2013: Based on the extracting point shown from A [1] to A [n], from a source 
text-file group, extracting all partial structure and tying as a brother. 
2014: Inserting the structure connected with the inserting point shown by B D] as 
a brother. 

2016: Do not inserting. 
2005: A D] or B [j] finishes. 

2006: Based on the extracting point shown by A [j], the partial structure was 
extracted from the source text-file group. 

2007: The extracted partial structure was inserted in the inserting point shown by 
BD]. 

2009: The result was outputted. 



End 
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80 
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2330 



2320 



60 
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40 
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80 



Text file 

Interpretation section 
Reorganization section 
Pattern description information 
Document structure pattern 
Reorganization structuring document 
Memory 

Collation section 
2310: File positional-information retainer 
2330: Output-processing section 
2320: Attribute information designation section. 
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Document solution 
Chapter 1 
Chapter 2 
Paragraph 1.1 
Paragraph 2.1 
Paragraph 2.2 

The tree structure of a document 
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Document solution 
Chapter 1 
Paragraph 1.1 
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